I did add it to the template, and it has no effect at all.. as I told you, as if EE encoding has a mind of its own!
I even tried to over ride the encoding from the apache server configuration to force the windows-1256 encoding on all pages.. but still no effect!
this issue happened when I first launched my web site.. every thing was fine when I was working with EE on my local machine, but once I moved it to the actual online server, I faced the encoding problem, and the only solution I found back then was to re publish all the content from scratch on the online server.