Clean your spark plugs too. I've had a 383 and a 440 do this just moving them around the shop and not running them long.
Edit: Sorry I didn't catch that you'd already changed plugs in your original post.