Since Auslogics, Vista's own defragger, IOLO and Perfectdisk are not
able to run a boot-defrag, try with Diskeeper Pro. I've never had a
problem running a boot-time defrag with DK pro.
Incidentally, if you have more than one defragger installed on the
system and their services are running simultaneously, one might lock out
the others from accessing the system files during boot-time. Dont' ask
me how or why (I am not an MVP

) , but once when I had two
commercial defraggers installed on the system (note: I did NOT try to
defrag with both simultaneously lol), boot-time defrag simply wouldn't
work. Only after disabling the other defragger's service did it work.
Again, don't ask me how, I am just reporting what happened.
So you may want to uninstall the other third party defraggers, install
DK Pro and try once again.
Maybe you also ought to check the disk first if there are any errors,
before running the boottime defrag.
--
Achilles