Mehmed II's leader head won't show whenever I talk to him, instead there is a giant question mark.

If you update to the latest RevB patch then that is fixed. See the thread at the top of the main mac forum page.