Make sure that you have the right display drivers. Don't always trust the default Windows ones. I've seen it on a lot of older notebooks, where you install an OS and it doesn't have the right display drivers. If you check your display properties you might notice that it says that its on a generic or SVGA drivers, or something like that.
HP Omnibook/Pavilion series - HP Display Settings Utility
Try those!