Have you checked to make sure the battery cable is secure? I did a stereo install once that included a new post that incorporated a special connector for amp power wire. The new post did not securely hold the cars lead to the battery. The connection was good enough for the accessories to turn on, but not car. Worth double checking the battery...