Most likely your player isn't actually a 4GB player. It might have hacked memory to make it look like 4GB.
You should follow this guide to find out your true memory. Get the guide here:
Guide
After you do this it will tell you the true size of your memory. Then your music and most likely your video will run properly.