I've had some poor experiences ordering from small UK retailers before.
Only i was living right next door in Ireland so i really couldn't understand the delay.
But I think the same thing happened when we spent time in France, again ordering from the UK.
I think anything other than internal UK post codes goes straight to the back of the line.