I used to have this same inconvenience when I was using a Mac on a Windows 2000 Server-based network.
The folder view options are stored in a file called .DS_Store in each folder. They're invisible to you (as are all files and folders starting with a period), but show up to PC users looking at those network folders. I've seen scripts and programs that remove them, calling them clutter, and it's possible such a program is being run on your network drives.
This Wikipedia article
http://en.wikipedia.org/wiki/DS_Store talks about the issue.
The support item on apple.com
http://docs.info.apple.com/article.html?artnum=301711 explains how to turn OFF the creation of .DS_Store files on network drives. If you change "true" to "false" in the Terminal prefs command it's telling you to do, you should turn ON the creation of these files. It's harmless to change this preference in this way, so that's the first thing I'd try.