I've had a situation like that a couple times over my decades-long pursuit. First, it sounds like you've bird-dogged most of the stuff we can do ourselves. However, a second or third trip through each and every step as Stitchnripper suggests is not out of the question either.
If that doesn't solve the issue, then it sounds to me like your machine ay simply be out of timing which means a trip to the shop. There are a couple videos on doing it yourself, but my personal effort stops when they say to take the innards completely out of the casing, release belts, etc. It goes to the shop.
It's also curious that when that happens my machine is usually about ready for a periodic "tune-up" anyway. Also, it usually occurs after I've done a huge, heavy duty project like making rope bowls or some such over and over again.
Hope something of this helps.