Turns out that we found something not in the Wiki.
1) Right Click the SL Icon on the desktop and pick properties
2) Click the Compatability tab
3) Make sure 256 color is NOT checked there
It seems his brand new HP was shipped with 256 in compatability checked as the default. We changed this and bye bye error message LOL
Just thought this might help someone
