While you're in there looking at the belt, look at the "hook gear" assembly (down in the feed dog area under the machine), to make sure the "teeth" of the gear have not worn down & are still functional. (If they are too smooth to move the feed dogs, the part is about $13 or so to replace.)
I'm sure you will get great suggestions on what to look for, so good luck.