That's a difficult one, and one of the downsides of using a 3rd-party NAS with Time Machine -- very few folks have much knowledge or experience with the combination.
Is your problem with backups failing? If so, see #C2 in Time Machine - Troubleshooting.
Or are they not running automatically? If so, what happens when you try to run them manually? Any messages? If so, what?
Or, are you not able to see the "Star Wars" display at all? If so, see #E4 in the same link.
If none of the above, please clarify.
I'm having a similar problem with BlackArmor NAS 110. It stopped backing up recently. It may be related to the 10.7.4 update.
BlackArmor were able to get Time Machine to work with their drives in a 2011 firmware update. Maybe they were exploiting the vulnerability which Apple just patched.
From the update description at http://support.apple.com/kb/HT5281 :
- Time Machine
- Impact: A remote attacker may access a user's Time Machine backup credentials
- Description: The user may designate a Time Capsule or remote AFP volume attached to an AirPort Base Station to be used for Time Machine backups. Beginning with AirPort Base Station and Time Capsule Firmware Update 7.6, Time Capsules and Base Stations support a secure SRP-based authentication mechanism over AFP. However, Time Machine did not require that the SRP-based authentication mechanism was used for subsequent backup operations, even if Time Machine was initially configured or had ever contacted a Time Capsule or Base Station that supported it. An attacker who is able to spoof the remote volume could gain access to user's Time Capsule credentials, although not backup data, sent by the user's system. This issue is addressed by requiring use of the SRP-based authentication mechanism if the backup destination has ever supported it.