Help with Canada Post Shipping Quotes with Ubercart
Make sure you have the store address information all filled out properly in the Ubercart Store Configuration and in the Shipping module.  It seems like a duplication but it helped me.