baptismal

The fact that baptismal regeneration was the long held belief since the early church, bothers me. Should it? How did the people get that so wrong from the beginning if we are correct?