So nearly 2 weeks later I've still not even been able to send my 360 off. Despite 3 phonecalls.
Sure they agreed to fix it for free, but due to a catalogue of errors I'm yet to even send it off.

1: Address labels don't turn up at my address.
2: After agreeing to Email them to me instead, the return address on them is completely wrong.
3: I receive an Email informing me my system is on the way back to me (despite not even sending it off!).
4: When phoning to inform them of this no-one answers after 20 minutes.

Therefore as it's been 2 weeks I've decided to try my luck with the store instead.
Luckily I still have the receipt so it should be fine.

Microsofts support is a complete joke.
They need someone who can speak & understand English.