I run a medium sized site on hostgator hosting, perhaps the problems I am having as well are related to what you mentioned in your post.
I can get the script to index some urls, but at some point the script does a dead stop in the middle of indexing, thinks it has finished when it hasn't, then sends the email..
I'm also looking for a workaround as well, since I am experiencing similar issues as you are..