Region marking consoles is such a PITA!
If you want to use your console on Xbox live your out of luck im afraid. Since altering the Region (which is stored in the keyvault) would result in red rings.... We cant touch the KV unfortunately.
If you plan on glitching the console (Google - RGH) then this doesnt matter but you will sacrifice XBL..
There was a chap who had a very similar issue as yours i remember a while back ill try and dig the thread up for your info.
send me ur nand dump and cpu key and ill make it PAL region for you
not all xbox has kv hashing m8 as i have changed lots of xbox region for customers so they could play that metal gear solid collection games lol u will have to dump the nand get cpu key and decrypt ur keyvault to check if it can be altered or if sum1 want to give u a donor kv that will work aswell
use this tool that will tell u if it can be modded or not http://megaupload.com/?d=06227J7A