Soft-on/off circuit turns on on startup despite being jumpered to stay off, why?
Summary from comments: I think you need a load for this circuit to work.

Shamelessly taking credit for this, here is an answer for you to mark :)

You should also take a look at Linear Technology's line of push button controllers. They are very low power and have worked well for me in the past.