I just tried it and got the same message, however if I just did it from orlando to dublin it quoted me, but would not quote from Dublin into Birmingham.