did you hacktivate? If you did add repo http://cydia.iphoneil.net/ as a source and install "Push Fix". That might work for you even if you didn't hacktivate.
There's apparently a "Push Fix & youtube" now (via the same repo), I've tried both but neither work. Its not so bad because I don't use YouTube, but push notifications would be nice.