Did you reset PRAM after replacing the battery ? the PRAM may be scrambled.
What happens when you press the power button on the front without unplugging the power cord ?
ie. does the button glow and then go off ? does it power on but nothing ? does it power on and power the screen ? does it power on and you get a flashing folder icon ?