На Mint я не тестировал, поэтому утверждать что-либо или советовать, в принципе не имею права, хотя некоторые отличия с Ubuntu в дистрах есть.
Тем не менее, осмелюсь предположить, связано это с блокировкой интернет-провайдером.
Эта проблема существует, но не у всех провайдеров и не во всех странах.
У меня в России ТТК выделенка и всё прекрасно работает, но знаю от пользователей Zello, у кого подключение через сотовых, некоторые из них блокируют полностью по решению суда и программу, хотя оно (решение) относится к сайту.
Хотя на планшете и телефоне у меня мобильный интернет от Beeline и всё прекрасно работает без VPN.
С сотовыми на смартах, планшетах более менее просто решается установкой в девайс VPN-клиента, благо их достаточно, в частности Opera VPN, а вот на РС и в частности в Ubuntu/Mint устанавливают VPN.
Инструкций много на сей счёт.
Вот здесь много по установке VPN:
http://forum.ubuntu.ru/index.php?topic=62282.0И здесь очень хорошая статья по установке OpenVPN:
Запускаем VPN в Ubuntu 16.04 с пакетом OpenVPNТоже хорошая статья по настройке OpenVPN:
Настройка OpenVPN в Ubuntu
When In Rome Do As The Romans Do...