Hm. I mean you’re @dwardio, so this seems like a long shot, but did you try this?
Is your wood dust free? (assume so)
Other than that it seems strange. I’d think the high tack would stick better than medium if anything. Maybe the adhesive is harder, so it really needs an even smoother surface than medium? Like hard vs soft rubber tires?