The Apple branded Ethernet adapter just works.
I know that says it's Mac compatible but have you looked up that model online and read about anyone who it has worked for the MBA? Perhaps you just got a bad one?
You did go in the system preferences under network to check the settings though I assume? For example if you're using DHCP or static IP address? That could be your problem too.