I have verified that when logging into Gallery directly (not through PostNuke), the username that was being used was indeed invalid.
So from the point of view of Gallery Remote, the login information is indeed invalid, and GR is correct.
You should inquire in the Gallery-PHPNuke forum about how accounts are handled and shared between Gallery and Nuke, to make sure the account you're trying to use with Gallery Remote is valid.