It hasn't been that long since your relationship ended. I think its less paranoia and more conditioned response. Pay close attention to how this feels, and keep it handy in case you ever waver and think "maybe this time he has changed!".
And be proud of yourself for handling it as well as you did. It could have been worse (pull up bars can be weapons, ya know!)
Peace,
~T