I'm thinking caching might have had something to do with the problem.
I'll have to look into disabling caching for the subnav module