LionではTime Machineのバックアップ先としてネットワーク上の共有フォルダは使えないらしい

• Mac OS X Lion と ネットワーク上のTimeMachineバックアップ機能について - 薩摩藩中仙道蕨宿別邸
• Add-in:Orbital Backup Configuration （WHS2011でTimeMachineバックアップを自動構成するアドイン） - 薩摩藩中仙道蕨宿別邸

Time Capsuleを買えってことですかね。NASじゃなくてUSB接続の外付HDDにすればいいのかな。

調べてみるとそのようでした。
価格.com - 『LionのTimemachineに対応した外付けHDDはある？』 APPLE MacBook Air 1700/13.3 MC966J/A のクチコミ掲示板