Where are you calling init() from? You should be calling it on the ApplicationComplete event so that you can ensure Flex has finished it's creation sequence. My guess is you are sometimes beating out Flex and starting the PMVC apperatus too early.
Thanks man, init() was my problem