室温が１０度以上あって、純正のアダプタ使っていても５８％で止まるなら、
・一度ボタン長押しで電源を切って再度立ち上げて試す。
・iOSを入れなおしてみる
あたり試してみるかな。ソフトウェア側のバグかもしれないし、
iPadだし買ったばかりなら復元もそう手間ではないはず。もちろん自己責任になるけどな。
それでもダメならバッテリー不良を疑う。