Unless your very unluck, I'd suspect your AC power might be wired wrong somewhere, can it be linked to some other AC powered device coming on?
The longer I keep the machine off, the longer it stays of for.
Did you mean stays on for? That sounds like a heat issue!?