timing belt maybe?
sounds like some of the same problems i had....did it feel like you lost alot of power after you restarted it?