It DOES happen with a wired connection. My Mac Pro is connected via an Ethernet cable and experienced the same "not connected to the Internet" message my two MacBooks experienced.
But I haven't had any problems for over 5 months now, ever since I bought a new (ASUS) router.
I needed more RF power than the old Cisco (Lynksys) could give me. This was the only reason for buying the new router. After installing it, my "drop-outs" totally disappeared.
Once can only conclude that there are a number of issues going on here, including a software/firmware issue exclusive with the Lion OS. the combination of which is creating this issue.
There are many out there who have never seen, or who have finally resolved, this problem. I NOW appear to be a member of that group.