What is up with my Ipod?

Well my Ipod keeps telling me I dont have any more storage but I already went through and deleted a lot of things and now my ipod is practically empty but it still says all my storage is used up! And I cant take any pictures or download anything. What can I do to fix it?