cannot send email:server Timed out

This is hit or miss, the test email will always go through but most of the time (cannot send email:server Timed out) pops up in red and my guest wont get confirmation.
anyone know of a fix for this. other than this issue this is the best contact plugin iv found.
thanks
http://www.aaronrooks.com
http://wordpress.org/extend/plugins/bigcontact/