It seems that you can't restart a mission and then change the difficulty at the same time. I have found the only way I can restart something is by clicking restart, starting the mission in the default difficulty, quit and then re-enter it on the desired difficulty level. Why am I wanting to restart missions? VIP bounties :p