SMB *Connection Failed* Before Prompt to Enter Credentials

I am having a problem connecting to Windows shares via SMB on my MBP. It works fine from all accounts on the MBP - network accounts (it's bound to AD) and local accounts, except for the primary local user account I use. I do not have the firewall turned on. It worked up until about a month ago, though I used to get some message from the system wanting Keychain Access every time I tried to connect, and I had to say "no" otherwise it would give me a connection failed error (I never got/get this message from other accounts on the machine). Now I don't get this message asking me for Keychain Access from my primary account. I wish I could remember what the message was, as I suspect it may have something to do with this issue, but I can't.

Anyway, I've tried the following:
smb://domain;username@winserver01/share
smb://winserver01/share

And then get the following:
Connecting to Server
Connecting to smb://winserver01/share

*Connection Failed*
You do not have permission to access the server "winserver01".

When I try without domain/username in the Server Address field I don't even get prompted to put them in. If I put in smb://winserver01 I get prompted to mount a volume, but then get the permissions error before getting prompted to enter in credentials.

I've tried repair permissions on my Mac. I've tried Keychain First Aid. I've verified the disk on my Mac.

Any ideas?