Oh wait! A breakthrough!
After typing my address in 20 different ways, I think I may have actually figured out the problem... Not MY problem, but the assenine way that some companies have to ship things.
See I live in a rural delivery area, so I decided to try multiple lil doo-dads to oget my address to come up. I typed it in using the road's name I live on and whatnot, and low and behold! Typing in the road name brought up a subscription for me...
Now, here's the ironic part.
The subscription it brought up had my NORMAL R.D. address on it. The very same address I've been typing in EXACTLY as I would any other way but which Paizo's stupid directory was telling me a subscription did not exist.
Yes, they actually have a subscription, and it's under my R.D. address, but for some odd reason I needed to put Evergreen Road in there somewhere just to get it to accept it...

So ok, let us see how this proceeds... Apparantly now I have a subscription... whee.