Me too i have this problem on an aspire 7250 which is VERY annoying...yes, it might be power related because just now i had to boot up three times because i powered on without the power supply plugged in...but it's not just that: it's random...just like the original poster of this topic stated.
mine runs kernel 3.5.0-23 for linux mint 14, but i had the same issues with my old 12.04 (which was the first OS on this system, that is to say i bought it with Linpus pre-installed)...never had windows so i don't know about that for this machine.
what's this about blacklisting stuff in the acpi?
I'd REALLY like to solve this problem because otherwise I love linux mint...however it's getting to a point where I say, how's about windows?
lol, no..kidding, never!
edit: didn't realise i'm in the LMDE forum, mine's a Cinnamon distro, but I don't think that makes any difference..