Here's something I found testing Windows Server 2008 Domain Authentication for another vendor's NAS. I was having problems with 2008 AD, while everything worked fine with Server 2003 AD.
To successfully join the 2k8 domain changed these GP settings affecting the domain controllers, under Windows Settings\Security Settings\Local Policies\Security Options:
-Domain Controller: LDAP server signing requirements - change from Require Signing to NONE (the Server 2003 default, I think)
-Microsoft network server: Digitally sign communications (always) - change from ENABLED to DISABLED (also the default in my old 2k3 domain).
Once that was done I had to make the following additional changes affecting clients back to 2k3 defaults so they could actually access the NAS, also under 'Security Options:
-Domain Member: Digitally encrypt or sign secure channel data (always) - change from ENABLED to DISABLED.
-Microsoft Network Client: Digitally sign communications (always) - same change.
Had to make a couple more changes to get access in workgroup mode, but that defeats the purpose. None of this helps me much, as our product is a secure network package and the purpose of my search is to find a small NAS that does not need these changes in order to work.
Near as I can tell, most of these NAS devices are Linux-something based and use Samba to emulate SMB servers. Probably saves royalties? Have heard that at least Samba 3.4 is needed to (probably) interact well with Server 2k8. Samba 4 is supposed to answer everyone's prayers, but that is still experimantal so don't hold your breath waiting for it from NAS vendors.
Had an experience like this years ago, ended up returning the bleeping thing to trade for a Windows Server Storage Edition device.