Where did you get the leds from?
The cointaker ones normally don't flicker, but I have seen some cheap Chinese ones flicker, you may have one of these in there.
Are you getting the right voltage at the bulb?

The game came already with the LEDs, so I'm not certain where they came from.  Also, no problem with the voltage at the bulb.