I had the same problem and make a bug thread about it, what you need to do to get around it if their embassy is open is to click transport instead and before you send the march go to the drop down menu and switch it to reinforce and it will work.