MORE - The Archdiocese of Paderborn has issued an apology in a statement, arguing that the religious feelings of Catholics "may have been offended."