What that error means here is that both pieces of geometry have to be polygons, from the looks of it you have one piece polygon and the other Subd.You either have to do the boolean before converting or convert the subd back to poly and make the connection then convert to Subd.
2 x Modeling Challenge Winner