Try turning the headlights on before the key, see if it's just the load that is causing the issue. Test the battery with a load as well. It sounds like either a battery issue, or an alarm issue. Could also be a bad connection in the ignition system that fails under load.