Posting via e-mail problem!

I want to keep my WP blog updated while I’m on a trip next week, so I set-up the posting via e-mail stuff. It’s working and all, and I’m able to send an email using my cell and activate wp-mail.php, however, when I activate wp-mail, the subject of the email and the content is different than what I had sent from my phone. Instead of words, it’s all random letters, numbers, and symbols. For example, the email with subject “Test” (minus quotes), turned into some randomness with the subject “=?utf-8?B?VGVzdA==?=”

To make sure it wasn’t my phone, I sent another email using the phone and opened it in my web mail client, and the email looked normal. After that I ran wp-mail and it still made the email all messed up. I also tried using my web email client to send an email to itself and use wp-mail, in which case it worked fine. It just seems to be whenever I send an email using my phone and then run wp-mail.php it doesn’t seem to work.

Is there something cell phones add to emails that are invisible to web email clients? How can I fix this?

NOTE: I’ve searched the boards and tried changing the character encoding to iso-8859-1, but it still does not solve the problem! Help!