Yes, mostly before they changed the wallpaper rules and such.
I've also have had deviations moved...Like art that was very obviously pixel art was moved to oekaki because it was larger scale.

I had a bunch of sprite recolours removed a few months after I joined.

it hasnt happened yet

I can see that happening. xD

Once, when I forgot to give credit for the website I got the base from. it pretty much just slipped my mind, but, even so, I had to pay the consequences.

Can't say I've been really careful.. but never had anything removed.

Elfwood however..

Yes, I must admit I've had. Copyright issues. I didn't know DA doesn't allow photographs of a tv-screen showing a video game and stuff... Or I wasn't quite sure. My current signature is a part of the note (slightly edited) that you recieve when your deviation is deleted.

yup...my whole gallery but one piece, I do miss posting my sprite animations here.