Please help.  I've asked at the new local PO but they are baffled...at least the woman I spoke to was, and she said she would talk to her superior but I've heard nothing.

When we first got our new address, I began making online changes where necessary, charge cards, PBS, etc.  I was getting messages that I was inputting an unrecognized address and the PO would probably return my mail to the sender.  I also got this message at usps.com.

Our new home was built in and steadily occupied since the 1830's.  The very last occupants had a PO box, but we aren't sure about those before them.  That should not matter a whit.  An address is an address.  I live there and have the deed with the official address.

PO told me to be sure NOT to change my address online but have them input it themselves and the problem would be resolved.  I began changing addresses again and had no issues until yesterday.

We are unable to change our mailing address on PBS, Swapadvd, & swapacd.  We get a link to the PO so we can get the correct address, yet when we put it in there, we still get the old message of mail will not be deliverable.  BUT I have gotten mail that was directly sent to the new address, and also mail that has been forwarded. 

I have had that problem with only one other place: Netflix.  But a mere call to them fixed it when the woman I spoke to put it in herself.  My husband did write to PBS yesterday but did not receive a reply yet.  We have to keep our accounts on hold until this is fixed.  So any help greatly appreciated.

Update:  Postmaster said he made the changes this past Tuesday, Aug 2.  He said he also sent in the "edit" book which will take care of it if what he did doesn't work.  Here it is Saturday and we still don't have a legitimate, deliverable address for PBS, or the other two swaps.  This sucks as we really want to take our accounts off of hold. 

But worse...no internet either, and even almost no phone since you can't talk on it due to the static.  Not that that has a dang thing to do with this post...

But it sucks always driving over 20 miles to use McDonald's internet.

PBS is different from other websites. This is not like buying something from a store. You cannot ask other members to send you books unless they can use pbs' printable postage and/or delivery confirmation, and those services only work with addresses that are in the USPS database.

Your Postmaster can submit an update to the database to get your address added to the database. If he doesn't know how to do that, call 1-800-ASK-USPS and ask them for help.

First, are you sure you are eligible for street delivery? everyone is entitled to one free delivery point, but it's not necessarily your physical address.If your not elegible for street delivery, the address will not be in the database.

re-read your post, I see you are getting street delivery.

If you are eligible for street delivery, you need to talk to the postmaster/branch manager. since there hasn't been mail delivery at your address in a long time, the address is not in the database as a valid delivery point. Routes are figured per delivery point, so the post office will take an address out on the database if it is not getting delivery to it. The window clerk you spoke to wouldn't have any reason to know this.

What they said Bonnie.  Here's the link to PBS Help Documents for that situation.