I feel stupid saying this, but two possibilities occur to me:
-are you sure you're typing it the same with respect to capitals? The caps lock light isn't on on the machine you're trying to access it from, is it?
-did you include any non-alpha characters in the password? The default installation seems to select a US keyboard map, so if your password includes something like # or @, and the keyboard attached to the actual server is not a US layout, then those keypresses will have resulted in different characters at install time (but you wouldn't have noticed, because the password entry field is masked). Can you log in on the actual server machine?