I should never have suspected them of being official personages.
I shouldn't have ever thought them of being official personages.