I noticed that you did not mention whether or not you tried a hardware reset using the pinhole switch down on the lower right corner by the USB port. If you have not done that yet, it seems worth a try. The hardware reset does affect certain components in the tablet differently than the factory data reset or even a power down/up.
It seems more likely to work with the unit unplugged from the power adapter, but that may not make a difference.
I've seen issues like this on notebook PCs, where I've had to pull the battery to reset the charging controller. The hope is that this might work similar to that. It seems possible that this may even be a necessary step when the battery is replaced, and hopefully only one time. It's just a guess, and probably a long shot.
If it does not work the first time, try holding the pinhole reset switch for about 15 seconds before releasing it.