Before doing this make sure no one else is on the network downloading anything.
First, shut down the MBA. Turn it off. Then unplug the internet modem and the wireless router (if you have one). Wait a few seconds and power things back up in the order: internet modem, wireless router, MBA (wait for each device to completely power on before doing the next.
Now launch iTunes and nothing else on the MBA. See if this helps.