aDres
I realise this is quite a late response, but I had exactly the same issue. I fixed it by setting my phone to automatically update the time via the internet.
Sounds like the Authenticator and VPN Connect are getting out of sync over time.
Hope this helps someone.