It sounds like you encountered a scenario similar to one I did when setting up my first SQL Server 2008. In my particular scenario I was using Windows authentication only, and had granted local administrators sysadmin rights. Yet the only person who could successfully log into SQL Server Management Studio was the Local Administrator of the server. (The errors I saw are at the bottom of this posting.)
After locating the SQL Server debug logs, I discovered that the authentication was succeeding, but access was being denied (State: 11). After further digging in TechNet, I found that UAC masks most group memberships, and the workaround is to run SQL Studio as an administrator.
SQL Server Management Studio
Cannot Connect to {servername}.
Additional information
-> Login failed for user '{username}'. (Microsoft SQL Server, Error: 18456)
Windows Event Log
Login failed for user '{username}'.
Reason: Token-based server access
validation failed with an
infrastructure error. Check for
previous errors. [CLIENT: ]
SQL Server Debug logs
(Located at: {SQL_Server_Root}\MSSQL10.{instance}\MSSQL\Log\ERRORLOG)
{Datestamp} Logon
Error: 18456, Severity: 14, State: 11.
{Datestamp} Logon
Login failed for user
'{username}'. Reason:
Token-based server access validation
failed with an infrastructure error.
Check for previous errors. [CLIENT:
]