Multiple Twitter users are reporting that deleted tweets are reappearing on the site at an alarming rate, with one security expert noting that the social media site restored a whopping 34,000 messages.