I 2001 ble det kjent at Synnevåg hadde skrevet en rekke hatefulle innlegg på Internett som var rettet mot islam og muslimer. Aftenposten skrev i den forbindelse at «[e]n av Forsvarets fremste eksperter på elektronisk krigføring, driver samtidig sin egen private hetskampanje mot muslimer». Kort tid etter gikk Synnevåg fra jobben som forsker ved FFI. «Jeg har sagt opp jobben på eget initiativ fordi jeg setter ytringsfriheten høyere enn en jobb», uttalte han til NTB. Synnevåg ble politianmeldt av Ressurssenteret for pakistanske barn og fikk i 2002 et forelegg på 10 000 kroner for å ha skrevet islamfiendtlige innlegg i åpne nyhetsgrupper på Internett. I løpet av tre måneder skulle han ha skrevet 2 016 innlegg med angrep på islam, og politiet mente flere av dem rammes av straffeloven § 135a.