Sounds like the "straps" are what I'd call timber battens and that they boarded ontonthe battens. That being the case, why not drill, plug and screw these to the brick wall, then fit the skirtings afterwards? TBH that would make for an easler job than trying to correct a flaw in the wall and fit the skirtings in one go - probably less frustrating, too