fedex not calculating shipping from barbados

Hi

This is giving me more grey hairs, I have set the base store to Barbados and correctly entered the correct zip code, however when I enter a European address I am getting the following error.

FedEx: The length of the destination state or province exceeds the limit of 2 characters.

if i set up the base store in florida USA it either caluluates and gives an absurd rate eg. 2000 dollars for a 15 dollar shirt

These errors have the serious potential to break my project if not rectified.

Looking at other forums it looks as if the code has to be modified to exclude states or provinces outside of the USA or canada and just reference to zip code

Help this is becoming cumbersome as the module should be able to calculate shipping from any location

I have granted access