Very common around here, virtually all the heritage mortar/plaster is black. It's a bitch to do anything that involves disturbing it (just mess, don't think it's particularly more unhealthy than gypsum dust) but largely unavoidable on anything Victorian.
Christ alive