I've used fasthosts in the past - they have a 10 second CGI Timeout set on their servers. Ugrading to 6.1 may help - anything you can do to reduce processing time.
And do send them an email telling them to increase the timeout <img src="https://www.ubbcentral.com/boards/images/graemlins/smile.gif" alt="" />
