Im assuming you've already done it this way or similar but for those who are reading and want to know how to change your permalinks here is a quick vid to show you how
http://pickme.net.au/marketing-onlin...ng-permalinks/
If you did it like the vid explains and your still having probs there is a redirection plugin you could try, let me know and I'll post a link to it.