Please report this issue in bugzilla so we have that tracked (you can assign it directly to me - prajnoha@redhat.com). If you do so, please boot your system with "debug" added on kernel command line and then attach "lvmdump -u -l -s" (which will create a tar.gz file with debug info). Thanks.
Yes, device-mapper-persistent-data should be already pushed into stable based on https://bodhi.fedoraproject.org/updates/device-mapper-persistent-data-0.5.5-1.fc23. So those checks are indeed giving false results.
I can get through the "New VM" wizard now, bug #1225771 is resolved for me. Thanks!
Working correctly after update.