"man" says: dosfslabel - set or get MS-DOS filesystem label
Are the partitions ext3 or 4, NTFS, FAT32 or ??
In linux and ext filesystems, the labels are NOT "C:", "D:", etc., as in windows, they're short strings like "MINT14" or "BOOT". The ":" might be a problem...?
Try booting from the Mint install disk and (re)setting the labels with gparted.
Mint 17/Xfce/fluxbox & Mint 16/Xfce/fluxbox