Hi Tomi,
can you give it a try with using a shared session instead of a per user session?
I heard about about some windows security/permissions related, briefly touched in this article: http://www.vcoportal.de/2013/04/vco-and-veeam-backupreplication-a-powerful-combination/
Cheers,
Joerg