Blotchy excess red toner left on side of page.

My first instinct would be to call the people who serviced it and have them check it out for you. If you don't have time for that then the next and slightly more expensive solution is to replace the magenta toner cartridge. My reasoning for this is if you get them to come out and explain that it is since they cleaned it then they can pay for the replacement cartridge, or clean it again. But I think that if the new cartridge does not solve the problem, then during the cleaning the tech made a magenta mess somewhere in the printer. I hope this helps.