"device removed"?

I keep receiving a "device removed" message. What exactly does that mean?