System error 58 means that authentication failure happened - at least I get this error if I mistype my password.
I encountered the same problem too. I was given a network share name, and username and a password to access it. I tried it, but failed. The computer is in our network so it must in our domain too...
The problem was that I was in the X domain, so it automatically tryed to log me in using
X\username. Of course such username doesn't exist, because the actual user I needed to use is
Y\username, because the department who created the user was in the Y domain so they didn't noticed this and worked for them.
Things learned: always tell which domain the user is in, if you are given domain credentials.
(hope this helps out someone, who stumple upon this.)