Internet Connect Not On Leopard

I had a problem with 'selected device does not exist' or 'cannot connect' -after talking to apple (this is on a macbook, running Leopard via Airport' we just created a new location and that stopped the INTERNET CONNECT icon and erroneous (I was always online) message appearing.....

The support guy told me that the only way to update is to use the OS X software update utility. So I'll have to connect it to the internet. ...

This error is completely irrelevant to my Internet connection status, and I've learned that this Internet Connect app doesn't even exist in Leopard. ...

Saw on googling that a post with this title has already been posted but on searching forum couldn't find it. ...

My PC is connected to a modem router by ethernet cable, whilst my Mac is connect to the internet through Airport. ...

I was running tiger on my old ibook G3, and I set my bluetooth to look to my phone for an internet connect while I was in spots where wifi wasn't available. Super easy! ...

The odd thing is that I can connect on her machine from the administrative account, no problems. She also is able to connect on MSN. ...

With authentication disabled I connect directly, but I am afraid so does somebody else in the neighborhood... ...

Have enabled sharing on both mac and windows computers and disabled firewalls. ...

appears to have fixed the WEP connection on the MacBooks to allow the AD users to login while wireless. ...