I have been having the same problem since July. Have you come up with a solution? I have tried the suggestions made to your other customers:
1) All plug ins and themes are current.
2) With all plugins deactivated the problem persists.
As far as I can tell I am not receiving the 500 Internal Server error.