Yes, that was the problem.
Now I am using my IPod Shuffle
The only question I have now is this. I see that the data space is mostly occupied with "Other" files that are not audio files eventhough I have only put audio files on the system.
Are these system files -- the ITunes system?