Push Notification fail on iPod Touch 3rd Generation

I just got an iPod Touch 3rd generation (8g). The iPod is NOT jailbroken, but is refurbished. I mostly use the iPod for the social networks such as Facebook and Twitter being the number one app on my list. My problem, however, is that I do not receive any push notifications. I use the twitter client Echofon (lite version). Also, I do not receive push notifications for my facebook app nor my KIK Messenger app. I do, however, only receive sound notifications for AIM.

In the Settings>Notifications> The apps I want push notifications for options have been turned ON.The settings are also turned ON in the app itself.

I have downloaded notifio to send me push notifications since I depend on the push, but notifio failed as well so I deleted it.

Can anyone help me? This has become very frustrating.
Thanks in advance!