I was actually searching for remote issues, and am quite releived to have found this thread.
I bought one of the cheap ebay remotes, from Hong Kong in actual fact. It works, intermittently. I thought there may have been an issue with the camera.
For example; I could set up the camera for remote control shooting, and it will work. I could go to take a second shot and it won't. I'll keep pressing the remote and eventually one will fire off. Holding the remote right up to the remote sensor at the front of the camera doesn't change things. Then maybe it will operate as it should for another while.
Having read this thread, it seems unlikely that the camera is at fault, and I should try changing the battery, or replace the remote. So thanks guys