Does subrepo break when you rebase both a commit and its parent? I recall doing something like that in the past, and subrepo stopped working.
Edit: to be clear; even before 0.4.0 git subrepo handled strange situations better than git subtree did mostly because git subtree requires so much more manual work that's easy to get wrong.