Just for future readers, Falko noticed that one of my groups differed from the others. I simply added the user to the group. But for some reason it still isn't working. The only thing that I can think of now is the firewall at the place I am trying to FTP from is blocking it. Unless you have any further troubleshooting ideas?
Here is something odd. Using the Mac OSX terminal I can type ftp server.com and fill in the credentials and I am able to ls all of the contents of any folder. But when trying to use cyberduck or just the go > connect to server menu it doesn't work. Could this be a client issue?
Problem Solved! (Wohoo!) The problem was that the timeout was set too low on my FTP clients. This explains why it worked inside my network, and why some folders worked and others didn't (because they only had to display a few folders). Thank you for all of your help!