Strange... Hmm... Unless... Did you use YAPE to change the data? If that repoints to a certain place for Free Space, it could have messed up the pallettes... But I doubt that...
Also, did you download:
http://www.pokecommunity.com/showpos...&postcount=115
or
http://www.pokecommunity.com/showpos...76&postcount=2