It really shouldn't drop in voltage that much when transmitting. Have you driven around with it for a reasonable time to charge the battery? The battery should have enough charge to work initially
Also have you re-synced the key to the car since replacing the battery?
If you soldered it in, there really can't be bad battery contacts. The spot welds to the battery are either connected (or not)