This information may or may not help everyone else, but I have had almost the exact same experience.
I bought my Presario R3000 in (close to) June 2004. It worked fine for the first year, with the exception of noisy fans, which were fixed after a call to Compaq. After almost a year of normal use, the computer would switch to battery power for no reason, but it would switch itself back to AC power with no intervention. But a month or so of continued use, it would switch to battery power and require somone to unplug the cord and plug it back in to achieve AC power. This happened rarely, and I didn't think much of it. Now I know I should have, because my warranty expired shortly thereafter.
For a few months, the computer's ability to hold AC power slowly degenerated. Eventually, I would constantly have to replug the cord. Then, the battery stopped charging. I presume this is because the battery had cycled so many times due to the inability to hold AC power. The computer would not even turn off with the battery in. I would have to physically remove the battery in order to turn on the computer.
Because of the power problem, the computer followed a progression of: 1. shutting off after a long period of use or while I was away; 2. shutting off after slightly moving the power cord or computer; 3. turning on for about 10 seconds before shutting itself off; 4. not turning on at all.
After 2 years of owning the computer, I finally ponied up $200 to a repair shop, which was cheaper than Compaq's asking price. The computer worked like a champ for about a month afterwards, except for the fact that the battery wouldn't charge. But after that first month, I am now running into the same problems, and it's getting worse and worse.
I know this is a long post, but as many of you have experienced, this is a frustrating situation. Reading your posts have made me even more angry. I thought the fact that my computer started having problems after the warranty expired might have been a coincidence, but after reading your posts, I know better. Compaq must find this so convenient. If my hard drive failed, or my RAM failed, I would simply replace it. But power issues are completely different. So on this note, is anyone interested in starting a petition? This may seem radical, and trust me, I'm usually the one shaking my head at picket lines. But Compaq should not be allowed to get away with this. We all know now that this problem is not a coincidence. Companies that make products that people depend on with their life, and which they expect to last for years, should be held accountable. This type of "marketing" should not be tolerated. So if anyone is interested in starting a petition, please email me at samjones1986@gmail.com.
Thank you all.