| BP Ultimate's the stuff. It's that or Optimax I use all the time (unless I can't get it). It's chock full of detergents as well as other things which may have helped clean out injectors / valve stems etc.
During the mini service, did you do the air filters as well? Even the foam undertank ones need a bit of attention... | 
Threaded Mode