Thanks for the response :)
The preorder was placed at the start of november and the payment sent very shortly afterwards.
Heres a copy of the email from paypal. Dated 3/11/2011 23:32:40 GMT.
The thing that worries me is I didn't get that first email saying 'thank you for preordering, your...