If the file you're adding is 4GB or larger, it might be that the software is using FAT32 formatting. As it's a Sony Walkman, you probably can't reformat it to NTFS (a Windows formatting), so the best idea would be to break up the file with a compressor. If this isn't the problem, then I have no idea.
Hope this helps.
{+S+}, March 2013