It should complete all upgrades within 15 mins.
Once all boxes are upgraded, Puppet 3.6 comes with new package attribute, allow_virtual. The warning can be suppressed from the main manifest.
http://docs.puppetlabs.com/puppet/3.6/reference/release_notes.html#changes-to-rpm-behavior-with-virtual-packages]]>