Check your characters def file and make sure that it has the palletes set up like this.
[Info]
name ="Blanka"
displayname ="Blanka"
versiondate =02.23.2007
mugenversion =04.14.2001
author ="Acey"
pal.defaults =1,5,3,4,2,6
Thats what I did and the problem stopped.