I am having the same trouble. Called eBay once so far and they suggested
contacting the buyer to see if there was possibly an error in their
address, so clearly not all eBay reps are aware of this problem.
Needless to say, there was no error in the s...