Oh, gosh, no, you must NEVER do that.
Leave your Color Settings exactly as they are, on "North America General Purpose 2". That is the safe setting.
http://www.damiensymonds.net/2010/02/please-ignore-your-monitor-profile.html
Do you still have some of those older prints? To check that they still match your screen? As long as you can prove that, then yes, this sounds like a recent lab cock-up.