Darn. I thought I had rebooted the box. It's working now. So apparently this is caused by an earlier version of Ubuntu (say Dapper?) and when upgrading to Edgy the admin group isn't created? -- Admin tools require admin group membership https://launchpad.net/bugs/59946