If you replace the batteries in the RCX or NXT you may also have to replace the firmware before you can download programs again. Connect to your computer and run ROBOLAB or Mindstorms to install the appropriate firmware, then try to download the program onto your brick again.

kw