I recently updated to the airport express and all of a sudden the Internet is not working in windows vista.
Did you suspend your parallels as you may need to restart Vista. Also try re-installing the parallels tools in case the link is broken.
