The same problem here (exactly as described by snblitz).
windows 7, gnupg 2.0.12, firegpg 0.7.10

The decryption works fine with thunderbird-enigmail.

interestingly: firegpg can not decrypt any encrypted received mail, except
* my sent ones (which I encrypted with my own key)
* received mail sent to myself