I had an similar issue and it was driving me nutz as well. what kinda IP address do u get.... is it 169.254.X.X
I tried everything u did and still nothing. Finally i discovered it was spywares in my computer. i ran spyware removers like
- search & destroy
- webroot spysweeper
Eventually the problem got repaired...