Varun -

I did a little more poking around in simple sections - like my wireless setup. The whole time (even while using a wired connection) every 10 - 15 seconds the alert box asking me for my WEP key would keep coming back. Really annoying!
I went into the connection menu, chose wireless, and then edit. I filled in the WEP key box and clicked save. The connection seemed to hold so I disconnected the wired connection and then unplugged it. So far so good. I'm not going to call it solved yet but it's looking hopeful. I'll restart into the Mac OS and play around a bit and then restart back into Ubuntu and then we'll see.