Your source looks like it is an IIS 6.0 machine. When you do a dump of IIS 6.0 using webserver60 provider in xml format, the bindings info will look like this
<metaProperty name="ServerBindings" propertyId="1023" attributes="None" userType="1" dataType="MultiSz" value=":80:" />
bindingInformation property does not exist in the above format. I am guessing that is why your command did not work.
The exact command to get to ":80:" and replace it would be
msdeploy.exe -verb:sync -source:webserver60 -replace:objectname=metaProperty,scopeAttributeName=name,scopeAttributeValue=ServerBindings,targetAttributeName=value,match=":80:",replace=":82:" -dest:webserver60,computername=<dest_machine_name>