You may have already tried this but have you tried holding down both buttons on the iPod until the apple logo appears in order to do a full soft reset. Apologies if you have tried this but I have been surprised how many problems this has solved for me in the past when plugging iPods into various bits of kit!
Thanks for your advice. I did this as well as trying another iPod cable. Turns out the lead had become faulty overnight somehow!