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.3 Cinnamon 64-bit
Debian Mate 64-bit, Xubuntu xenial 64-bit, Ubuntu-Mate 14.04 64-bit, Antergos Xfce 64-bit, PCLinuxOS Mate 64-bit