@Tek, Thought of that, but I doubt it's the case. I'm using other PureMVC utility swcs generated with FB3 in my FB4 development.
I just used PureMVC_AS3 + Utility_AS3_StateMachine in a game developed in FB4/Flex 4. No problems whatsoever. See
http://dungeonjoe.com-=Cliff>