Have you tried a serial.print() statement to find out what the Arduino thinks the input state is at power-up?