i also have a 3GS and have had no issues. However, i haven't upgraded to the new OS, maybe that has something to do with it...and maybe not...
have you tried a soft reboot of the phone?