Symmetry works for the Mask Brush perfectly.
It uses the Origin of the Mesh you are sculpting on, so if that Origin is not in the center of your object, then it is possible that your mirrored brush is painting ‘outside’ of the mesh…
Don’t know what else it could be.