British police have made their first arrests using new hate crime policies aimed to protect those with alternative lifestyles.