Did they check the oil pump pick up ? It has a fine mesh that clogs if poor grade oil is used troughout the maintenance or the oil changes are not too freqwent...Use the best synthethic oil you can afford and new filters as it saves time and money in the long run.