Logiquement tu devrais avoir dans la cible du raccourci :
"C:\Program Files (x86)\Bitcoin\bitcoin.exe" -datadir=M:\Bitcoin

Est-ce que tu es sûr que la partition TrueCrypt était bien montée sur M: quand tu es exécuté le raccourci ? Je ne vois guère que ça comme problème potentiel ...