Well since it seems RC4 doesn't fix the annoying street sorting problem appeared in RC3.x, here is my WCE.txt contents:
Parte de Spain, Portugal and Andorra
Version 2006.Q1.4154 - map of NavTeq. MG v1.4, HLG 3, Toll roads, Simplified TMC, WES2. D01, Mp122. Signed map
Did the SDK changed from RC2 to RC3???
Because in RC2 this problem didn't exist.