Okay, I got it to work. This is what I did:
I went to the UE options and made sure it was on 16-bit (It wasn't). Then I went to properties and enabled 256 colors. After that I put the compatibility to Windows 2000, even though I have XP service pack 2.