I know you said it had a full service and all filters changed but check to see if the fuel filter has been changed as it sounds like this could be blocked...