Oh this takes the cake.
My AP I-512L form was sent to my old address.
I changed it back in July when I moved. Received a conf. letter from USCIS @ new address.
ALSO
I confirmed that they had my new addess at my infopass appt. and later again on the phone.
LUCKILY - my wife's old roommate happened to swing by the old place and found the letter ... she called me right away and brought it over to me. PHEW!
The best part is that the I-512L letter actually has my new, correct, updated address - just not on the envelope it came in.
Guess I'll wait to see where the EAD shows up.
Frustrating, but at least I got it.