Houve outro tópico sobre o MagicJack no AskUbuntu aqui: O magic jack funciona no Ubuntu?
Parece haver algumas possibilidades.
O Magic Jack, apesar de afirmar que apoiaria o Linux, ainda não o fez, por isso pode ser o que Tim disse, e não funcionar.