Yes, Fiverr has always done this, it's nothing new. They scan all messages for keywords such as "email", "skype", "contact", "messenger", "chat", etc. I've been using it for two years and it has always done this. You have to click a stupid box that says you promise you won't do it again and then life goes on.
THE SOLUTION IS SIMPLE AND IT ALSO WORKS FOR ELANCE, FREELANCER, AND OTHER SITES THAT DO THE SAME THING - WRITE YOUR MESSAGE AS AN ATTACHMENT USING NOTEPAD, WORDPAD, WORD, ETC...AS FAR AS I CAN TELL NOBODY HAS STARTED SCANNING ATTACHMENTS YET.