Sounds like a strange issue, have you tried formatting your phone by turning it off and holding down the green phone, the number 3 and the * key whilst turning it back on?
Just back up your important data and then do this, would probably solve your issue.
iPhone 4S 16GB
MacBook Pro 17" Mac OS X Lion 10.7.3