Au sens propre, les deux expressions ont le même sens : inverser le sens de la marche, en parlant d’un véhicule. Historiquement elles sont toutes deux apparues au XIXe siècle pour des appareils motorisés ayant un système de boite de vitesses : bateaux et surtout locomotives puis automobiles. Le sens figuré a suivi dans les deux cas sans grande différence et je ne saurais personnellement les distinguer. Au mieux peut-on noter que la « marche arrière » est statistiquement beaucoup plus courant que « machine arrière » mais le sens est le même : changer d’avis, revenir sur une décision, adopter un comportement inverse.
En tout cas, on peut se dispenser de l’étrange « rétropédaler » dont nous abreuvent les médias depuis quelques années. On attend toujours une démonstration, peut-être sur un pédalo de compétition.