URLs like https://en.wikipedia.org/wiki/Special:Contributions/User:Tks4Fish look like this:
That is incorrect, either it should automatically strip the User: prefix (and ideally redirect to the canonical page, https://en.wikipedia.org/wiki/Special:Contributions/Tks4Fish), or it should literally look for user called "User:Tks4Fish" (which indeed doesn't exist).
I suspect recent CPT refactoring might be related, tagging the team as well.