So I was able to fix my problem with Gtalk with an uninstall from the phone, despite it still being there after a reboot. However, the Store did not indicate it was installed on my phone, so I'm guessing it was a registry issue or something. I downloaded it, rebooted without the red lines of text during start up, and now it's registered properly in the Manage Applications menu, and it's working flawlessly.