Take off the back cover and look at the control pots. If there are wires soldered to the shells of the pots, you need to go to >GuitarNuts< and check out their wiring & shielding >Modifications< section, particularly the article called >Quieting The Beast"<.
The noise problem was there before you got the pedal. The pedal just makes it more obvious.