Yes, the NSA really did ban Furby from its premises in 1999

In case you were wondering, yes, GCHQ banned them too. This incident also led to one of the funniest FAA papers ever.