Martin,
I think that problem is not from 5.6 itself. I have sites running SME 5.1.2 as the PPTP server where clients (and me) connect to. They have reported before that when they connect from home or another location, the first machine connects OK. If that machine logs off, then another machine at the *same* location tries to log in, they get the 619 error. Moreover, they are not running SME at home, just a normal broadband router box. This second machine will not be able to log in until the router box gets reset (in your case, your SME server getting rebooted). I'm suspecting either it's a protocol issue, cache issue or the way PPTP is implemented in SME (whichever version).
Jim, GP & Ray, so far so good. With Update 4 installed I've been able to establish connections to every remote site I tried successfully and maintain that connection. In the past, even with the workaround applied, I can connect to some but not others until the server gets rebooted, after which soem of the site I could connect to before, I can't while the ones I couldn't before I can (try saying that 20 times in a row quickly

). I'll continue testing and will post back if any new developments arise.
Kelvin