Tem certeza de que você já adicionou o repositório de oversip ?!
Primeiramente, você precisa adicionar o repositório. Edite seu arquivo /etc/apt/sources.list (ou crie um novo arquivo /etc/apt/sources.list.d/oversip.list ) e adicione o arquivo linha para sua distribuição do Ubuntu:
Ubuntu 12.04 Precise:
deb http://deb.versatica.com precise main
Ubuntu 12.10 Quantal:
deb http://deb.versatica.com quantal main
Ubuntu 13.04 Raring:
deb http://deb.versatica.com raring main
Ubuntu 14.04 Trusty Tahr:
deb http://deb.versatica.com trusty main
Então
sudo apt-get update
Agora você pode instalar
sudo apt-get install oversip