not sure.. but you should use the same computer/itunes that you registered ur ipod with to sync and add new songs. or the songs that u add from another computer/itunes will override the songs that are already on it.
edit: try changing ur settings so you sync ur ipod manually,
Using iPod with multiple computers
not sure if that is what u are looking for?!