I had a couple of random shut downs and just put it down to low battery or some other temporary anomaly because it's been fine for a couple of weeks now and hasn't done it since.
Great news on getting it fixed ;) Where did you get your replacement battery from?