Do you think this is Joseph K. brother to Catherine? I found this in the BC marriage records: Rec #4475 June 7, 1886 in Bay City marriage of Joseph Karubowski age 28, born in Canada to Anna Milke age 38 born in Germany performed by M. Matkowski, pastor, St. Stanislaus Catholic church witnesses are Valentine Malanowski and John Gliniecki.
Some of the Parisville settlers did spend some time in Canada before "crossing". Perhaps that is where your folks are in 1860.
I have in my database a Mary Karbowski(born about 1840) married to Thomas Smielewski. They are in Bingham Twp, Huron county in the 1860 census,living with Thomas' parents, Casimer and Frances Smielewski. The census has them listed as "Smalski". I will see if I can find out anymore.. good luck