I finally solved my problem of not seeing my linux samba server in the windows “Networks” folder. I could access it by its hostname and/or ip-address, but I could not browse to it. So keeping all windows and linux settings the same (apart from its workgroup name) is default it still did not work.

Hacking arround with windows settings, no change. Changing linux samba setting, no change. But net view did show both the windows and linux machines. Then I read some article about having short workgroup names, I thought: “Nah, that can’t be it.” But I gave it a go and just added “GRP” to it, making it more than 6 characters and guess what, that was it all along.