Darren,
There may be an ECU fitted in your car which is an Electronic Computer unit.
Some modern cars have one and the computer tells you when service is due along with indicating several other things that need attention.
Check if there is an ECU fitted and then take the car for inspection as it seems your engine certainly needs attention.
Sometimes the ECU can be reset without major repairs carried out, depending if there really is the need.
Don't go to just one mechanic, go to several to avoid being ripped off. This way you'll know if they all diagnose the same problem rather than take you for ride.
Regards
Harry
Harry, September 2006