I have exactly this problem with my Sandbox:
http://forum.arduino.cc/index.php?topic=27925.0
led 5, 6 works fine but not 4,7,8
The LEDs are working if analog output is over128 (256/2) but it is no different between 128 and 256 the LEDs light with same intensity.
What could be wrong?