I think Mark was suggesting not having the battery inserted at all while the computer boots. Have you tried that? (Sorry if that's what you already understood, but my first parsing of his suggestion was to simply remove the battery and plug it back in.)