I just created a Drupal website on a uni.cc subdomain that is brand-new also (it has barely had the 24 hours to propagate). However, when signing up for a test account, the confirmation email was marked as spam by gmail. Below are the headers of the email, which may provide some clues.

Delivered-To: *my_email*@gmail.com
Received: by 10.213.20.84 with SMTP id e20cs81420ebb;
        Mon, 19 Apr 2010 08:07:33 -0700 (PDT)
Received: by 10.115.65.19 with SMTP id s19mr3930949wak.203.1271689651710;
        Mon, 19 Apr 2010 08:07:31 -0700 (PDT)
Return-Path: <[email protected]>
Received: from bat.unixbsd.info (bat.unixbsd.info [208.87.242.79])
        by mx.google.com with ESMTP id 12si14637941iwn.9.2010.04.19.08.07.31;
        Mon, 19 Apr 2010 08:07:31 -0700 (PDT)
Received-SPF: pass (google.com: best guess record for domain of [email protected] designates 208.87.242.79 as permitted sender) client-ip=208.87.242.79;
Authentication-Results: mx.google.com; spf=pass (google.com: best guess record for domain of [email protected] designates 208.87.242.79 as permitted sender) [email protected]
Received: from nobody by bat.unixbsd.info with local (Exim 4.69)
(envelope-from <[email protected]>)
id 1O3sZP-0004mH-Ra
for *my_email*@gmail.com; Mon, 19 Apr 2010 08:07:32 -0700
To: *my_email*@gmail.com
Subject: Account details for Test at YuGiOh Rebirth
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed; delsp=yes
Content-Transfer-Encoding: 8Bit
X-Mailer: Drupal
Errors-To: info -A T- yugiohrebirth.uni.cc
From: info -A T- yugiohrebirth.uni.cc
Message-Id: <[email protected]>
Date: Mon, 19 Apr 2010 08:07:31 -0700
X-AntiAbuse: This header was added to track abuse, please include it with any abuse report
X-AntiAbuse: Primary Hostname - bat.unixbsd.info
X-AntiAbuse: Original Domain - gmail.com
X-AntiAbuse: Originator/Caller UID/GID - [99 500] / [47 12]
X-AntiAbuse: Sender Address Domain - bat.unixbsd.info
X-Source:
X-Source-Args: /usr/local/apache/bin/httpd -DSSL
X-Source-Dir: gmh.ugtech.net:/public_html/YuGiOhRebirth