Turkish President Abdullah Gul may have set a new record on Twitter with losing some 80,000 followers in a single day.