You are not being paranoid you are being AWARE.
You know your H better than anyone, probably even himself.
How is your marriage? Do you communicate?
How did you make it through the affair? IC or MC?
Any remorse on your H part?
Look for patterns of behavior and what do you have to lose by asking "you seem different, like something is wrong...can we talk?"
Good luck. Follow your gut.