Press to launch Cydia from your SpringBoard.
Press to select the Manage tab at the bottom of the screen.
Press the large Sources button.
Press the Edit button at the top right of the screen.
Press the Add button at the top left of the screen.
Enter http://cydia.iphoneil.net as the new source address and tap the Add Source button.
Once the source has been successfully added press the large Return to Cydia button.
Press the Done button to exit Edit mode.
Press to select the newly added cydia.iphoneil.net repository.
Press to choose Push Fix from the list of Packages
Press the Install button at the top right of the screen.
Then press the Confirm button to beginning installation
Once installation has completed successfully press the large Reboot Device button to reboot your iPhone.
Once rebooted verify that YouTube works. If not try reinstalling the patch.
You will also need to remove then reinstall all your applications which use Push Notifications before they will work.
THANKS***: A big thanks to the iPhone Dev-Team for providing this fix. Also thanks to iPhoneIL for packaging it up nicely. Thanks to iSpazio for bringing this package to our attention.