What you have to do is update to the latest firmware. Reading about it, the latest firmware is only on the Tiawan and/or Korean Samsung website.
Samsung YP-K5 Firmware
Click the firmware appropriate to your operating system, download and install. Hopefully everything will be fixed then.
K5 Firmware 1.05??? - anythingbutipod.com
Source:
UbuntuForums.org