У вас все ломает новый label от jquery validation. Есть метод errorPlacement в jquery validation, в котором вы можете указать, куда поместить элемент с ошибкой, например так:
errorPlacement: function (error, element) {
if (element.attr("type") == "checkbox") {
return element.next('label').append(error);
}
error.insertAfter($(element));
}