First, please make sure your template created without any problem. Do not use the web downloaded version. You can follow below ways to create it:
When you install Release Management it creates a Build Template for you to use with an exampleRelease Management Build Process Template. Release Management Build Process Templates are not installed in TFS by default, so it won’t appear as an available build process template until you add it.
Find the Template in your server install in : C:\Program Files (x86)\ Microsoft Visual Studio 12.0\ReleaseManagement\bin\
TFS 2013 : ReleaseTfvcTemplate.12.xaml (or ReleaseGitTemplate.12.xaml if using GIT)
To add the release management build process template, you will need to check it in to your TFS source control in the BuildProcessTemplate folder in your project. Then add the build process file when editing (or adding) a Build Definition. Please ensure you use the above templates from the Release Management Server and not the client directory.
You can also update your VS2013 to the latest version just as Daniel suggests to see whether the issue still exist.