Simulating copy and paste on applications that don't allow it
Turns out the problem was that the copied password (and the one with which I thought I registered) was longer than 20 characters. The input field on the application doesn't allow more than 20 characters long password and the website silently cuts them to 20.

By copying the first 20 characters of the password I was able to paste it in.