Well, just to make sure I'm not delusional (some days I wonder) I went down to the post office this morning and talked to the Postmaster. I asked her what is my official address in the USPS data base. Answer, my PO box because I do not get residential delivery. I then asked if the USPS has my physical address. Yes, in my case that is what the USPS considers a secondary address and it is 10th ST NE.
A number of you have recommended contacting FedEx and I think I'll do that. I don't believe the problem is with the driver because the address labels say 10th Ave NE. We'll see how I do.
BTW, did I mention I hate FedEx?