Making the reasonable assumption that the new battery is fine, then replacing the battery has not cured the original issue.
Potentially the battery charging circuit is faulty (and the service centre didn't identify/correct this), or the battery could be very deeply discharged (see this info from the FAQ in post #3).
Mojo is taking much longer than expected, to charge
First, check that your charger is rated for
at least 1amp charging current (higher is fine; lower is not). If the charger is not rated high-enough, then Mojos white charging LED will flash, to warn that Mojo will not charge successfully.
However, if your charger is fine, then it may be that Mojos battery has been discharged more-deeply than usual:
@Rob Watts said
Try charging overnight with the unit off. The charging circuit looks at the state of the battery before charging. If the battery has a very low voltage, it will trickle charge the battery until it gets to a safe voltage, and then full charge will commence. This trickle charge mode can take several hours, and it is done for safety reasons, and it will appear that the battery is not working as the trickle charge mode takes some time. When in this mode Mojo must be off.
When charging make sure the battery light is white and not flashing - if it flashes, pull out the charging cable, count to ten, re-attach the charging cable. If it continues to flash, it is most likely the charger is not giving 1A at 5V, so use a better charger.