Make sure that one of the polys surface is completely intersecting the other, ie all of the vertices on one of the planes is 'under' the one you wish to union etc.