XV-21 Bad Performance

After performing the "new battery" procedure and letting it charge for 24 hours

Day 1
-----
Run 3m 30s
Chg 10m
Run 19m
* Died before making it to charging station
Chg 28m
Run till done

Day 2
-----
Run 1m
* Died before making it to charging station
Chg 7m
Run 12m
* Attempted to dock with a box, but then found the charging station. (Removed box while charging)
Chg 17m
Run 26m till done

Day 3
-----
Run 10m 30s
Chg 21m
Run 21m till done

* Since it did not run for 40min and it said it was "done" despite not vacuuming everything
* I verified the battery connections and performed another "new battery" precedure

Day 4
-----
* Failed to start, "Brush stuck"
* Held brush off the ground so it would begin vacuuming
Run 2m
Chg 10m
Run 25m 30s
Chg 37m
Run 19m till done

Day 5
-----
Run 16m 30s
* Spent 2m 30s driving back and forth in front of charging station, did eventually dock with it
Chg 28m 30s
Run 24m 30s
Chg 37m
Run 5m till done

Day 6
-----
Run 10m
Chg 18m 30s
Run 19m
Chg 20m
Run till done

Day 7
-----
Not home, did not clean, stayed on charger

Day 8
-----
Run 17m
Chg 27m
Run 13m
Chg 20m
Run 14m till done

Day 9
-----
Run 7m 30s
Chg 16m
Run 10m
Chg 15m
Run 10m
Chg ? (Didn't notice it started again)
Run till done

Day 10
------
Run 4m
Chg 12m
Run 6m
Chg 10m
Run 6m
Chg ? (Did not notice it started again)
Run till done

Day 11
------
* Note: This time it only vacuumed the same area around the charging station repeatedly
Run 7m
* Died before making it to charging station
Chg 16m
Run 6m
* Died before making it to charging station
Chg 10m 30s
Run 6m 30s till "done"