Вобщем, у меня была такая проблема, что VPN работающий с NM грузил страницы очень долго, а то и вообще не грузил. Качал медленно, на торрентах с пирами не соединялся. А при этом на винде все отлично работало. Долго искал, че делать. Ответ был простой - KVpnc. Ставьте его и радуйтесь жизни)))
p.s надеюсь, что это может кому нибудь помочь.