The same issue now happens for me on 13.04 with the latest updates. It did not happen on 12.10. This is clearly an AppArmor-related problem, as switching AppArmor to "complain" mode seems to fix things. To do so,
make sure all telepathy-related processes are killed, then try loading empathy. This appears to fix the problem, but I don't think the AppArmor change persists across reboots. (It's also a security risk, I imagine.)
The same issue now happens for me on 13.04 with the latest updates. It did not happen on 12.10. This is clearly an AppArmor-related problem, as switching AppArmor to "complain" mode seems to fix things. To do so,
sudo apt-get install apparmor-utils
sudo aa-complain /usr/lib/telepathy
make sure all telepathy-related processes are killed, then try loading empathy. This appears to fix the problem, but I don't think the AppArmor change persists across reboots. (It's also a security risk, I imagine.)
@Ethan, does the above fix work for you?