Not sure if this thread is still alive but here is your solution. I have just gone through the same scenario of a new after market battery not being recognised.
Start the laptop with the OLD battery...
4/20/12 at 3:34am
