What was still telling you that he was a noble of Candiels?
This was my character, and I can confirm that when I changed allegiances and even when I took an estate in Rettlewood (a region of Barca) I was still considered a noble of Candiels (though a member of Barca).
To be honest, I'm not sure when it updated (I made a post about it earlier on and was told to wait until the scripts were fixed -
http://forum.battlemaster.org/index.php/topic,1489). I have since become a Lord of a region though, that could have caused an update. Sorry I can't be more specific on when it changed.