Why is Barium carbonate insoluble in water?

It's not. If you were to bubble CO2 through water and add a Ph indicator (such as phenolphthalein) to the solution, you would see it change color signifying that some of the CO2 dissolved in the water to form carbonic acid.