People started changing their nicks, so whenever I open my friend-list I see few "who-the-fuk-is-this" guys...

Don't change your nicks people, it's hard to get who's who. Lot of people complaining to each other "I don't see him in my friends list, so he probably deleted me, or changed his nick".

Choose one nick and stick with it for good!