Old/blocked air filter.

I know you have just had it serviced BUT somtimes they get over-looked

If not then my next step is a collapsed cat. This would give all the same symotoms you have described

HTH