В 13.04 (и предположительно 12.10), телепатия полагается на rakia вместо sofiasip, и вам нужен SIP-модуль учетной записи Ubuntu. Другими словами:
sudo apt-get install telepathy-rakia account-plugin-sip