Magnets only really work on plasterboard walls with just a skim coat (or taped and filled) so it can get close enough to the metal fixings to stick to them.
I don't think I have tried my zircon on lath and plaster walls or plasterboard with full coat plaster. Is yours still able to find the studs on those?