Not 100% certain but it sounds like you have a mis-defined shipping method. If you have updated from a previous version of big royal mail can you check that you have removed the EU shipping methods (instructions in the docs section). If this is a new install can you let me know which royal mail products you have installed and i'll have a look to see if there is a bug.
Regards
Mark