There are a few possible causes for this issue, but the one I just found on a client PC was stupidly stupid:

(in Windows 7: MSCONFIG | Boot | Advanced options... change Maximum memory