Erm, Sorry but all I can give are idea's ;
Number one - install acpitool and do an acpitool -e (I think it's e for 'everything').. Give us the output.
Also, do you know what motherboard you have?
You could run kinfocenter (if it's installed), or give us your smolt output (smolt is a hardware info gathering program in F7).
You could search the Fedora bugzilla - but I hate that myself..
Perhaps you can google for "Fedora sleep shutdown halt acpi" - although those results aren't stellar!
Perhaps you could check your BIOS settings and see what is available in there?
Hows about using a normal 'shutdown -h now' command?
.. You could try getting a previous kernel (from
www.kernel.org) and try building that (that's a fair bit extreme!). A seperate install (if you have a free partition / hard-disk).
Do you have Xen installed (I wished that I could get KVM working on a brand new install but both Xen and KVM seem to be mashed together and unusable in Fedora - so that could be a point of failure).
Some idea's for you to think over..