Hi Micah,
did you look into the logs of catalog?
I had a similar problem in a German installation and had problems with login to ldpap.
How long is your login-string? > 50 characters
If so there is a hotfix to be installed.
Please ask support for it.
Regards,
Peter