Yep, this is how SMB works when using Linux - I can't explain why, but that's always been my experience when either side is Linux - you just get a cryptic error.
I was just fighting this earlier today trying to connect to my networked photo frame (which runs Linux). I'd forgotten the share name, and Windows Explorer couldn't open just the server name. Once I added the share name it opened no problem.