Internet stops working frequently on OS X Lion
This is currently a known issue that lots of Lion users are reporting. The average seems to be 2 wifi dropouts per hour.

The current work around is (as you discovered) to toggle AirPort on/off.

This particular issue seems to be getting alot of attention so I'd expect a fix soon.

Apple support forum topic about this issue