I did not see how your site was performing prior to the move to Linux, but I'd be curious if you're still having issues at this time. You'll absolutely see improved performance running WordPress on Linux. Support definitely provided you with the the correct solution and that would have been my first suggestion as well once it was determined you were on Windows.
If you are still seeing any issues, however, I encourage you to let me know. Reach out to us anytime.