is the air gesture working? is the screen detecting the pen tip at all?
if 'no' then it's possible the pen is dead and needs to be replaced.
Otherwise, if the above suggestions didn't fix the issue. Then submit an error report to Samsung Members app right after re-attempting to pair. Doing so will provide fresh set of data for the log collection that is done during the submission process (it's automatically done).