We're having trouble trying to get the UPS shipping module

We're having trouble trying to get the UPS shipping module to allow shipping to Canada.

The error we are receiving is "No valid shipping options found. Please check your address carefully."

The address is correct. We have tried disabling plugins and reverting to the default theme on our dev site with no luck.

It seems I can bypass this by clicking continue while the loading spinner is spinning.

I'm guessing an ajax validation issue?
Any Ideas?

I'll attach pic in reply.