I'm having the same problem with my 16gb 3GS. I thought it was a jailbroken app i downloaded so I uninstalled it and even restored my phone but it still doesn't get detected in My Computer. Any thoughts?
Edit: Well I just uninstalled the iPhone through Window's device manager and now its working