Take it easy dude. Don't read too much into USPS info. You will get your receipt from USCIS in one week. Just relax. Don't kill yourself with anxiety. The address you used is correct.I just mailed my application to the below address on Dec 02.
Nebraska Service Center
PO Box 87400
Lincoln, NE 68501-7400
I tracked my mail status online today. USPS says
Status: Forwarded
Your item was forwarded to a different address at 12:07 PM on December 4, 2008 in LINCOLN, NE 68501. This was because of forwarding instructions or because the address or ZIP Code on the label was incorrect. Information, if available, is updated every evening. Please check again later
Is the NSC address for N-400 changed? Is this happened to you?
I don't know what to do?
N400 based on 5 yr
11/19/08 : N-400 Mailed to NSC
11/21/08 : N-400 Recd. by NSC
11/26/08: Check Cashed
11/24/08 : Received Date
11/24/08 : Priority Date
12/01/08 : Notice Date
12/03/08 : I797C NOA Received: Transferred to NBC (90 Days)
??: FP Notice
??: FP Date
??: IL
??: IL
??: OL
??: OD
My info:
DO = Tampa
Sent my N-400 to TSC on October 29, 2008
Hi Jane,
Didn't your recently complete your I-751? I am suprised you had to redo your FP. I thought the FP were valid for 15 months.