Thinking about it, make sure you have updated your SSMS version as well.
I know there's documentation saying that backup to URL is supported in 2012 as of SP2, but it's not documented the same way on MSDN.
"The credit belongs to the man who is actually in the arena, whose face is marred by dust and sweat and blood"
- Theodore Roosevelt
Author of:
SQL Server Execution Plans
SQL Server Query Performance Tuning