Paradoxical reactions can happen with anything, that's why they're paradoxical.
The information provided isn't completely convincing evidence that the propranolol caused the intrusive thoughts - who's to say it wasn't the diagnosis of borderline hypertension or some other acute change / stressor that coincided?
Did the nature of the thoughts indicate anything in particular? (Fear of death, fear of contamination - especially prominent with so many blood pressure medications in the news for having toxic contaminants, etc)
Did the thoughts go away shortly after stopping the propranolol? (still wouldn't prove anything, but at least the thoughts would be gone)
Also, why was propranolol started for borderline hypertension? Isn't that not the normal first-line treatment? Hasn't it not been first-line for a rather long time? Don't PCPs generally try to avoid giving propranolol to people with history of MDE? (whether or not that is indicated)
There wasn't some other indication at the time (like intrusive thoughts / anxiety that started before the propranolol and the provided history is off) and propranolol was being given to address two concerns?