Ok, this is lame, but I figured I'd might as well mention this since it comes up #1 in a Google search.
It seems that Samsung's wifi password validation requires 8 characters. I have an S4 trying to connect to my work's wifi (which of course I can't change), which has only 7 characters as it's...