2004 Cadillac CTS Doesn't wanna start

I had the same problem. Mine is a 2004 3.6L at 56,300 mi and the battery ran down. Got a jump and then it read "Starter Disable Remove Key". It cost me a tow and another 120-some bucks to diagnose and reset the computer system. I have a warranty on automax for up to 85,000 miles and they wouldn't cover it b/c it wasn't a "mechanical problem/dysfunction". I don't think that is right. My car should start after a jump without having to take it in to the dealer. srross22atgmail