MAC Address filtering only, than using WEP/WPA/WPA2 only...
of course it is would be better if you have both.
The problem you have, might be that the LinkTheater doesn't support WEP 128bits (try the lower one, 64?).
I recently purchased a Buffalo LinkTheater player and have been having problems getting it to connect into my wireless home network.
Up until now my network has used Shared Network Authentication with WEP encryption using a 128bit ASCII key. I've also put all the MAC addresses of my wireless devices (laptop, desktop, psp) in and configured the wireless modem/router to only allow access to those MAC addresses.
Obviously when i set it the LinkTheater its MAC address too, but it just didn't want to connect with WEP enabled. As a result i've disabled the WEP encryption for the time being so everything works as intended.
However, i'm a little worried as to whether my network is safe now. Is the allow recognised MAC addresses only filter enough, or have have i left my self wide open?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic