Deodexing or not should not be the issue...
It does seem like some wires got crossed on your phone when you installed the theme.
What you really should do is revert to stock 2.2.20, deodex it, then install the deodex version of the theme. Installing anything over what you have would not be a good idea.
I'm trying to think if there's a deodexed version of 2.2.20 floating around w/no other changes...