I too was brought up this way. I've now learned to say "Thank You" rather than bat away a compliment. But I still feel uncomfortable when someone praises me to my face. You're right, being unduly humble does not serve us well.