Orientação a objetos é tema tão complicado que ninguém tem uma definição clara do que seja. Para cada pessoa que você perguntar ela vai dar sua definição. Então se alguém disser que você está errado, provavelmente você está mesmo, mas não da forma que a pessoa está dizendo :) E o Alan Kay, criador do termo, admite mais recentemente que Smalltalk, sua linguagem, é na verdade orientada à mensagens e não objetos.
E é triste que muitas pessoas acham que estão programando orientado a objeto e não estão, é como escrever um livro tendo tomando pau nas aulas de comunicação e expressão. Chegam ao ponto de se discutir qual linguagem é mais orientada a objeto que a outra, Java ou C# (entre outras). Ambas são bem pouco orientadas a objeto (aaahhhh, o marketing), e recomenda-se usar pouco as características deste paradigma. Isto ocorre porque cada um acha que determinada característica é mais importante que outra e nenhuma implementa todas as características do paradigma puramente. Ainda bem!