Sounds like the network is still using Code Pages, rather than Unicode. See this topic for more information.