If it wasn't doing it before the service then I'd go through the basics that may have been altered. Retarded ignition will also give higher temperatures too.. Check vent pipes as anything kinked or blocked will increase crank pressure and blow by ending up as heavy breathing.

Steve