Solved! Go to Solution.
Your backup data is keep in different media sets which would probably have different Overwrite Protection Period (OPP). If the media set containing your SQL server backup is such that the file can be overwritten when you run your job, then it will just re-use the file and not create a new one with a different file name. Check the OPP of this media set to make sure that it is not set to too short a period.