I had trouble to create VMs with the “Other install media” template, because it was missing in my XenServer 7.1 installation.

Easy to recreate the template, only enter following command on the master:

/usr/bin/create-guest-templates

More info: Citrix XenServer forum link