Office Guy,
yeah, I saw it there on your page, it is a little bit unclear though. it states that is is a PHP bug, but does not mention the conditions it applies to. To pinpoint it as the cause of the problem, look at the error message:
Warning: session_start() [function.session-start]: Cannot send session cookie - headers already sent by (output started at /home/.x.x./public_html/contact.php:1) in /home/.x.x./public_html/contact.php on line 25
the important part, is the portion that mentions where the output started:
output started at /home/.x.x./public_html/contact.php:1
You identify the cause as being the BOM Bug by the output starting at line 1.