Op I've got a ballast that has a 15 minute safety delay, could be something to look for in the future. Those timers sound like the ticket for now though. The 20-30 minute delay ISK mentioned sounds better to me too.
My electric has been finicky since I've been here, and it happens all the time...