Ok this is a strange one, i've changed the Grub background to the one i used with the 2009.2 and on the system itself it shows up great and no issues.
After doing a remaster, the grub on the newly made ISO has no background (just black and the text shows up).
However, when doing an installation from that ISO, the Grub on the new installed system DOES have the new Grub Background.
I've changed all the images in the /usr/share/gfxboot (both install and boot and in the message file as well).
Any suggestion on what else i need to change ?