I would guess that the photoresistor is fast enough to be affected by the PWM of the LEDs. Try increasing the PWM rates.
http://www.arduino.cc/playground/Main/TimerPWMCheatsheet
The hardware solution would be to add a capacitor between the anode of the LED and GND to smooth out the current.