Brendan,
Wow, that was over a year ago and yes, everything is working fine again. However, i don't remember what the fix to the problem was at the time. I suspect it may have been that the APRS server addresses had been updated and VPLive didn't pick up the correct addresses but, I really don't remember.
Have you checked your version of VPLive? Is it the latest (1.2.5.27). Also be certain you have VPLive set to automatically download the CWOP/APRS se3rver list from SoftWX. That can be found in the Settings | CWOP/APRS Settings menu item.