Hello,
Yes, the UPS/USPS services need valid addresses to work.
If they need to give you a quote for shipping they need to know where to ship the merchandise.
So if the address is incorrect or if they can't ship the content (for a lot of reasons) ; they won't give you any estimation and you'll got the message.
Please note that depending the selected "shipping services" you have restrictions for the package size, the distance, the countries, etc.
Regards,
Jerome - Obsidev.com
HikaMarket & HikaSerial developer / HikaShop core dev team.
Also helping the HikaShop support team when having some time or couldn't sleep.
By the way, do not send me private message, use the "contact us" form instead.