I hate opening new threads as much as reviving old threads, but have pretty much the same problem with another TV: Philips 4K TV that only supports 4K with 30FPS.
VSR worked just fine until a certain Crimson update last year. Already reported the problem to AMD, but nothing happened so far. Also frustrated...
EDIT: Just as I posted it, an idea struck me. I found out about this tool: Custom Resolution Utility (CRU). Using it I removed all resolutions larger than 1080p and fixed up any lists where 60Hz mode was missing by adding new modes or adjusting existing 50Hz modes to 60Hz modes for my Philips TV. I restarted the driver and voila, the VSR was selectable and working. Tested with Adrenalin update.