I believe that this is a Gate A20 issue in fact:

http://www.google.com/search?q=grub4dos+"Turning+on+gate+A20"