In the GUI, when I go to browse the windows network, I am asked to login
with an account on my local domain. The Domain name displayed is
correct. Further, I can ping my domain server by name with no problem.

However, any name/password combination I use, simply returns me to that
same login dialog box.

This is a fresh install by someone with limited Linux experience. (Me.)