Sorry to NOT help, but I've never seen anyone with this problem
(also not looking for it, but I haven't even heard of it in my network of friends)
Also sorry to hear this. I've used Fedora well, since before Fedora even existed, since Red Hat 7, then a small "hold" until Red Hat 9 came then every release since.
so, RedHat7, RedHat9, FedoraCoreX and now Fedora1-17 (Haven't installed F18 yet :P)
My first problem started with F17 due to BIOS and UEFI stuff. Other then that nothing, not one problem with F15 or F16, unless you think of the things I didn't do correctly or such but that's just on me
Used F15,F16 LiveCD on 3 different PCs(hardware) to try them out before installing it and no problem at all.
Hope you get your problems solved.
and if you do, if not from here, please do let us all know.
I sure am curious to what it can be.