Engineering bricks give little adhesion for any type of paint, they have hard, dense and impervious. At the same time, they seem okay with cement because how would you be able to build a wall otherwise. Obviously should not have glazed face. There are many primers out there, which should help...