На сайте МТСа не написано, что за обновления для модема? Вполне реально, что в новой прошивке появилась поддержка льва, но вот обновиться можно только через windows. Логично ведь :)
Тогда проще найти друга с windows и у него обновить модем, или на крайний случай воспользоваться Parallels'ом.
Когда была такая же проблема при переходе на снежного барса, первое время использовал Билайновский модем с установкой соединения вручную в ОС, его же родная программа так же вываливалась.