Look closely at the area of the battery. In the removal/replacement it is likely you knocked a vacuum line off or broke a plastic nipple. This will give you a vacuum leak which would be the source of your lock/unlock problems, probably the shut down problem too.