Did you boot from a thumb drive when you installed? I have seen this problem happen because the drive you booted from (a thumb drive) to install the LMDE system was configured as /dev/sda during the installation process, but the drive which was /dev/sda after reboot was the main hard drive. This might also happen if you installed Mint from a USB hard drive.
LMDE Mate 64-bit, LM17 Mate 64-bit
Debian Mate 64-bit, Xubuntu 14.10 64-bit, Ubuntu-Mate 14.04 64-bit, Antergos Xfce 64-bit, PCLinuxOS Mate 64-bit