Iran blocked access to YouTube, Google and Gmail, citing the anti-Islam film that has allegedly sparked deadly protests in Arab world.