Since the "From" field of the reset email uses the Organization name, verify that there are no illegal characters in the Org. name.
By illegal characters, I mean restrict it to letters A-Z, digits 0-9, and hyphens.
At this time, there is no way to change the "From" field of the reset email.
We have noted this issue and are looking at a fix.