I have the same issue and error message. This device is an Aeotec Range Extender 7. Exclude, then include. Tried various combinations of S2, S0, None for security. No joy. The few switches I've paired so far do not have this problem.
Has anyone gotten a range extender to pair? If so, what brand/type?