I can attest that entering a ~32-character-long ~base64 password on PSN is a real pain in the ass. :)
Not only that, but some sites won't accept special characters in the password... now what do I do? I break out some crappy password that I have a chance in hell remembering.
If that really is the case, they are probably throwing out whether each character is upper or lowercase as well :/