Diaspora* privacy is a myth?

One of the good things about Diaspora* project is it’s privacy. Anyone is able to delete ALL data from a POD and to move to another POD or just to use any other way to connect with friends.

I have created 3 accounts on joindiaspora.com, diasp.eu and diasp.org. After few weeks I have deleted 2 oh them and after another few weeks, the information about my accounts is still visible via search.

I still don’t see how my privacy is protected here. Fail or a bug?