Ok, I tried resetting the bulb and replacing the bulb with another one.
It didn't work :(
I left it off for a couple days and when I turn it back on, it ran for a couple days without a probem, but then today it was on and off again.
I guess I need to find a 250W ballast to exchange and see...