Are you using the UPS XML? The default UPS is for shipping from the US ...