A few things to check:
1. In Control Panel > System and Maintenance > Power Options > Advanced, make sure nothing is set to hibernate or otherwise switch off components after a certain time.
2. In Windows Updates, have it set to look for updates for Microsoft and other components using Microsoft Update and then make sure all updates are current as XP reached end-of-life on 08 April this year.
3. Make sure that Internet Explorer is totally up to date as McAfee software relies on it for function whether or not you actually use it as a browser is irrelevant.
4. Make sure your graphics drivers are installed correctly and functioning properly.
5. Run the McAfee Virtual Technician to make sure McAfee software is totally functioning & up to date: http://mvt.mcafee.com/
If the problem continues Technical Support is free of charge by phone (toll-free) and/or online chat and available via the link under Useful Links at the top of this page.
The XP black-screen-at-startup problem is well known and there are many posts all over the internet from users asking what causes it. It is possible that the mfehidk message is significant but that is not necessarily the cause.
There are many different reasons for the Black Screen. Sometimes XP will boot normally after about 10 minutes, sometimes it won't get past the black screen.
Microsoft have an article about it with some recommendations at https://support.microsoft.com/kb/314503
This issue occurs if one or more of the following elements are corrupted and will not load during the boot sequence of the computer:
- Master boot record
- Partition tables
- Boot sector
- NTLDR file
Because the OP can boot into Safe Mode (with a restricted set of drivers, processes and services) the most likely cause is either a problem with the disk or a corrupted Windows driver.
- To check for disk problems : In Safe Mode start a command window (Start-->Run-->cmd) and entering the command "chkdsk /f" (without quotes) to check the file system, or "chkdsk /r" (without quotes) to check the file system and also check the drive for bad sectors.
- To check for corrupted Windows files, in the command window enter "sfc /scannow" (without quotes)
These checks will take some time on an XP machine but they are the first troubleshooting steps to undertake before looking at third-party drivers.
Sometimes the black screen is the result of a hardware problem, so if those first checks do not fix the problem we will need to know some technical details. In XP the built-in tools for finding technical information are adequate but not as good as in Windows 7, so I advise downloading Piriform's Speccy (free version) to get that information. Speccy also runs various checks on the hardware and will detect and flag many of the potential causes.
The Black Screen is sometimes seen after using an aggressive registry cleaner. If the OP has used one of those then the registry is probably badly corrupted and if that is the case the OP should restore the registry (if he has a recent registry backup : even then there are likely to be further registry problems); if it's a registry issue and there is no registry backup the best thing to do is format and re-install XP or else upgrade the OS.