Few hours now, and I'm happy. I tried various protocols over various ports, and all seems to work perfectly well. And the price is better, too.
Just a minor thing that I also mentioned to their tech support: their site doesn't provide the configuration details needed in order to set-up the connection alone. Thanks to this guy I found this missing piece of information, which was the L2TP gateway: lns.018.net.il
Hope this would help to all of you who wish to make the switch.