Not really lost, I think the new system has trouble with the length and/or certain symbols in it.
I would have to say this was most likely my problem. Maybe the passwords were transferred from one database to another and "html-ized" For example {space} character being converted to + or other things like that.
How else am I supposed to use "correct horse battery staple" as my password?