I have a similar problem (mine was a 60 sec delay) when backing up to a SQL 2012 clustered storage server.

I just found that if I turn off "continuous availability" on the clustered file share the problem goes away.

Not sure it if this is your problem but you might try backing up to a different location as a test to see if it changes.