Well you say holding the power button and battery out, but are you also making sure the charger isn't connected when doing this? The point is to remove any residual charge from the system. It is to be done as follows...
1. Unplug your charger cord.
2. Remove the battery.
3. Press and hold the "Power" button for 30 seconds.
4. Now plug back in the power/charger cord.
5. Now put the battery back in.
If this doesn't help, then test the power cord to see if it is good. Either try your cord in another device, or try another devices cord in your laptop. You may also want to try charging it when the device is off, rather than on. If it works then, the cord is probably the issue.
Should that not be the problem, then check the battery to see...