Problemlösung: Scheint nicht am NFS-Server selbst zu liegen...
Die Lösung des Problems ist, in der /etc/exports EXPLIZIT den Namen des Clients anzugeben, dann kann gemounted werden. Mit der Freigabe *(rw) nicht. Ist zwar etwas unschön, da ich doch ganz gerne für ein ganzes Netz freigeben würde...