I found the problem post and deleted it. After that I was able to successfully rebuild posts.
I ran into a second problem when rebuilding private messages. This is the error message. It was consistently repeatable.
Fatal error: Maximum execution time of 30 seconds exceeded in /var/www/html/ubbthreads/libs/html.inc.php on line 858
Anyone have an idea what might be causing this?