After installing the Wine packages I got binfmt handlers configured correctly, however I had to manually issue a 'systemctl restart systemd-binfmt' in order for them to take effect. It would be nice if the postinstall script did this automatically.
wine-1.7.1-2.fc19 has been submitted as an update for Fedora 19. https://admin.fedoraproject.org/updates/wine-1.7.1-2.fc19
Package wine-1.7.1-2.fc19: * should fix your issue, * was pushed to the Fedora 19 testing repository, * should be available at your local mirror within two days. Update it with: # su -c 'yum update --enablerepo=updates-testing wine-1.7.1-2.fc19' as soon as you are able to. Please go to the following url: https://admin.fedoraproject.org/updates/FEDORA-2013-15685/wine-1.7.1-2.fc19 then log in and leave karma (feedback).
wine-1.7.1-2.fc19 has been pushed to the Fedora 19 stable repository. If problems still persist, please make note of it in this bug report.