MottMcfly, did you get your phone working?
My 4S works fine (even though I keep a 160GB Classic in my LR4 for day to day use), and I just tested my wife's 4. It also works without issue.
It's a pain in the hindquarters, but you may want to try restoring your phone to its original...