I correctly having the same issue. I was hoping app volumes 4.1 was resolved this, I am noticing some weird behavior with the .lic file with my testing. I have put a ticket with GSS, and I will let you know If I hear anything.
We have exactly the same issue. The problem is occuring with AppVolume since version 4 with Volume-Licensing (not User-Licensing).
Yeah we are doing the serialized deployment and not named user. GSS still working with me. Apparently I am the first person to put a ticket in about the issue.