Sorry I have not had much a chance to look through the code for this. It appears that shipping addresses with the zip+4 99999-9999 get rejected by the usps shipping calculator as invalid. My quick reading indicates tha the usps api <ziporigination> tag requires a length of 5 characters.
-g