Hmmm, first time I'd heard these doubts.
You do know it is honorable in Islam for a Muslime to lie to an infidel if the lie is to protect another Muslime, do you not?
It's right in the Koran.
Trustworthy? Honest?
Oh yeah baby!
Hey Akhmed - got a spare cigarette?