Nou, voor degenen die het interessant vinden: ik heb de oplossing gevonden!
Ik plaats soms één of meerdere POI's in mijn routes en die blijken nu opeens het probleem te veroorzaken. Zodra er een POI in een route staat en ik deze probeer op te slaan in plan.tomtom, krijg ik de bekende foutmelding.
Verwijder ik de POI uit de route, dan lukt het opslaan zonder problemen.
Het blijft vreemd dat ik blijkbaar opeens geen POI's meer in mijn routes kan opnemen zonder tegen dit probleem aan te lopen. Maar goed, het belangrijkste is dat ik mijn routes gelukkig weer kan opslaan in plan.tomtom!