I don't know... It sounds like it could be something like "Use Object Lineweight" or "Use Object Colour" on one or the other machines.
Don't mean to ask stupid questions but when you're changing the settings, you're selecting all of the colours, right? Not just the top one?