@damian_burrin and others... This is most likely a Gmail App problem, not a VM one…
The Android Gmail App was very recently updated. Since then there have been reports of some users being unable to sync with their non-Gmail email servers (various vendors, not just VM).
This has been reported to Google Support by users and already escalated to the concerned Gmail team. The team wants relevant details specific to this issue, so for others reporting the same issue be sure to submit feedback directly to the concerned Gmail team via the Feedback option in the Gmail Android mobile app. This process also includes relevant device, browser, app, and OS details as well to best help the team. The team is known to read all feedback submitted to them, although they may not respond back unless they desire additional information related to the topic of your feedback. The purpose of sending Feedback is to also give the team a measure of the volume of users being affected by an issue or requesting a particular feature.
Uninstalling this update appears to the only persistent solution until Googe provide a fix: after providing Feedback to Google via the App->Feedback option, you can uninstall updates via Settings->Apps->Gmail->Uninstall Updates. Hopefully Google will provide a more permanent fix in due course.
