Further information in separate post because I can't find a way to edit my previous post.
I happen to have a torrent from weeks ago that I had left paused. That torrent works just fine (it detects seeds/peers even while paused, and promptly connects and starts downloading when I Resume).
It seems like its only the torrents downloaded from today that aren't working.
If it helps, I'm using qBittorrent.