Assuming you've alreasy checked that the AS service is running, have you got the SQL Browser service running? I find that I can't make a server connection without this. I found somewhere a point indicating that you could connect with the browser running if you specified the prot but I haven't been able to get this working myself.