Klavyede hızlıca yazarken bu sorunun sebebi hakkında düşüncelerimden hiç biri çıkmadı sonuç :)
Mesela ilk harfi " İ " - büyük harf "i" - olan bir kelime ile başladığım zaman kendini gösteren bu problemin kaynağı Outlook'da birden fazla gelen aynı e-mailleri ayıklamak için indirmiş olduğum programdan kaynaklandığını az önce öğrendim.
İlgili programı kaldırınca sorun çözüldü.
Outlook'da, Araçlar -->Güven Merkezi --> Eklentiler (Sol Üstten 2.) --> Alltaki "com eklentileri" yanındaki "Git"e tıklayın ve ilgili eklentinin tikini kaldırın. Outlok'u kapatıp açın.
+
Google'da arama cümlesini de düzgün kuramayınca sonuç çıkmıyordu ama bu gün oldu.
Kaynak; http://www.mshowto.org/forum/microsoft-office/1679-outlook-2007-de-turkce-karakter-sorunu.html