Im not on a windows 2008 domain yet but I know in server 2003 GPO the server location is preceeded by
http:\\servername. You may already have entered this and just not mentioned it in the original posting.
Also could you take a screenshot of your WSUS gpo I would like to compare it to mine that is workin.