I’m also experiencing the same problem on my website. I noticed this issue today on 5/23/22. SimpleTOC links were working normally last week, not sure exactly when things changed.
What’s happening has something to do with Gutenberg’s group block. SimpleTOC links will not work if a heading is within a group block/is grouped with other blocks.
I’ll start a new thread for this.