I've ordered quite a few times for amazon uk and the only problem I've had is the delivery time...
I've had stuff take months and I once got a huge shipment of a bunch of stuff I didn't order. I'm still waiting for the "Tommy" Blu-ray I ordered months and months and months ago. The pattern seems to be that if it ships from England I get it quickly. If it ships from Germany, all bets are off. I don't know why some amazon.uk orders ship from Germany, but they do.