Been having a similar problew with my Samsung s4. Took it to my service provider and they noted that the battery was a very tight fit. He replaced the sim card adapter (tray you put small sim cards in before sliding into the phone). The battery easily went back into the phone and now works...