[m110]

Do you have the original cat?
The suggestions above seem most likely.
You say "just serviced and everything works on it". I would hope your mechanic could tell if it is running on 5 cylinders. After checking the electrical system and fuel system, consider that your cat might be plugged; it is rare, but often overlooked.