|MP4 is a video format, not a device. |
If your talking about a portable MP4 player, I seriously doubt it's contracted a virus. Can you explain the problems your having?
If it really does have a virus, formating the drive as hrjohn suggests isn't going to remove the virus from the devices operating system, it's just going to remove your video files. To date, MP4 files do not contain virus's.