You either have Peep (HTCs Twitter app) or the Official Twitter app - which one?
I'm gonna guess and say the official one, go into your settings and make sure the notifications are on. I will say, though, that I don't get many notifications with the official app if at all