this is far from being a rare thing. I have had this happen to me at a local Italian restaurant, where I ordered a Pizza Vegetaria with parma ham. The chef outright refused to make it, but after a while agreed to make a pizza with tomato, Mozarella, ham and vegetables