Does it have the factory radio/HU or has it been replaced with an aftermarket one? What codes is the car showing, if your car isn't starting there should be codes. Does the car crank at all or nothing? Are the headlights fully functioning or just bright enough to see that they're on, will help narrow down to if you've got enough voltage. Did you replace it with the correct battery, and are the terminals free of corrosion/debris? I don't remember when the PK3 debuted with the resistor chip molded in the key instead of stuck on the side, but if you've got the 2nd gen is there any tape or debris covering the resistor chip? And what do you have to do to get it started on the mornings it misbehaves? Is it just try and start again, jump it, wait 10 minutes, never actually starts???