How many scan servers have you got? We are in the a similar situation. We were under the legacy unlimited license and were forced to change to the new licensing model this year as well at renewal. Soon after, we started noticing scans taking extremely long times to finish, and then as I dug deeper, I found that my main scan server was scanning all kinds of remote assets that should have been scanned by their onsite Scan servers. The really messed up part though was that the remote scan servers were ALSO scanning those same assets, and there were times when it would takes up to 12 hours to complete a scan. I've had 20+ scan queues backed up for a week now and I've had a ticket open with support for 5 days with absolutely no response. Like you, I've updated to the latest version on all my Scan servers and rebooted and restarted all the lansweeper services. Let me know if you hear back from them, as I'd love to know what is going on.