I can confirm that changing the default PHP version from 5.2 to 5.3 has worked for me also. The system does not send me a confirmation email that it was posted, but the post does arrive properly on my blog.
Any chance that this little bit could be included as a requirement on the Post By Email instructions?
Thanks!