Samsung Galaxy S3 not connecting via USB
I just had the same problem tonight.  All of a sudden my pc wouldn't recognize my S3 when I connected via the USB.  I tried the USB debugging first and restarting...didn't work.  I popped the battery out and restarted, and the USB icon showed up. Hope that helps.

Thanks for all the helpful troubleshooting ;)