Alright, now I'm confused!
As a last resort I tried plugging in my Belkin 'usb extension hub', and then my iPhone USB cable into that... and hey presto, it worked!
I'm still getting the annoying 'USB in/out' noise and the not recognized message but I'm able to access my phone, external hard drive, memory card reader etc through my USB hub