I have the same problem. Narrowed it down to two soft cases. Once I remove the case it works again. Now looking for alternate hard cases.
Trying out several older cases (Note 3), I have solved it. Cases with magnetic covers (backs) will disrupt the S Pen. This can be replicated by placing a...