Tried it with an un-updated 2010 and the permalinks work fine. Site is quick, all the sub nav links appear. So, I can conclude that my theme is to blame. Problem is, I’m not sure where to start. What about changing the permalinks settings would mess with the js or CSS of the theme?