Pressing Ctrl+A > All transformations for the mesh and armature, then parenting the mesh and armature again fixed this.