Rioters burned down a Nigerian newspaper office today in protest at an article suggesting the Prophet Muhammad might have favoured marrying a contestant in the Miss World beauty contest.