Can you connect through another client? What happens when you try and connect via sqlcmd? Is the SQL Browser service running? Is this a named instance?

Just trying to cycle through routine things to check...