It seems when I gave up on Empathy and started using Pidgin for IM again, some people don’t see me as online with my Google Talk account. This happened before, so if you’re in this boat you’ll have to delete and re-add me as a contact.
No idea why this happens; my apologies for the inconvenience.