"He struck me as a bit off."
CORRECTION MADE: I had transcribed that last word as "odd," which was misheard. Oddly, the meaning isn't that different.
AND: In the comments, Tristram lets me know I should have written: Oddly, the meaning isn't that off. And I note that it's worse to say someone is "off" than "odd."