I had my Windows Share server and my Ubuntu work station on the same subnet before and I could connect to my Share no problem. When I connect to a share it asked for a user name and password and all worked fine.

Now I have it on another VLAN I can see it, and all the shares, but instead of popping the dialogue box for my user and pass, it says access insufficient permission

My Windows VM on that same Workstation works fine... it can connect to all the shares. So I know it's not a network issue. I think it's in the mechanics of Samba when it's on a same subnet or not.