hunyak - if you pull the batteries out, make sure the system completely resets (wait a few minutes before you put the batteries back in). The way you can tell is if the computer prompts you for the tire size, kilometers vs. miles, and degrees vs. fahrenheit.
I'm not sure what frequency the wireless cyclometers use, but I know that my wireless heart monitor can get screwed up if other wireless devices are present.
good luck!