The problem dissappeared as mysteriosly as it appeared.
So, I bought new SSD, did a clean Windows install - SSD itself works a lot better, Windows works a little smoother, but FPS problem was still present. A few days later I used my PC just for one thing - checking if it can run Windows 11, so...