I've always hooked up my buttons using a pull-down resistor, how do you go about hooking up a button with the internal pull-ups on?
Connect one side of the button to the Arduino pin and the other to GND. digitalRead will return LOW when the button is pushed.