yes I agree change all the spark plugs, probably all sooted up and not getting a decent enough spark off them. Check HT leads for splits and cracks, if so get them changed. By the sound of things its probably due a bloody good service, that should do the trick.