IPhone 4S keeps restarting and won't find network after replacing battery?

Okay. My phones battery was just replaced and first: the network thing still says "searching" and the phone randomly shuts down. Also it won't let me turn the Wi-Fi on. When the phone is plugged up, it says 100% and when I unplug it, it immediately shuts down. Please help, what's the problem! It shuts down about every 5 min…

You can ask to apple customer care.http://www.apple.com/contact/

I have this exact problem with the Wi-Fi like exact same problems… Take it a iphone repair shop… They Gona check it out and might fix it for no more then 20$ I'm going on Monday… Go in yelp