Sonic the Hedgehog 2 soundtrack - most of the mp3s don't work, should I report it here?

Yes this is the right place, someone will get on it... I can only assume.

Have you considered contacting the person who uploaded them?

Though you would need more posts before you can PM anyway.