OP, you're not wrong, if they don't work for you... Mine are not working either.
However, I restored mine form backup, and in ios4 i had twitter notifications turned off.
My hunch is that somehow those settings carried over and I'm in the process of deleting Twitter and re-installing to see if that fixes it..