Google has told The Verge that it has started rolling out the volume issue fix and it should reach everyone in the coming week. New stock with volume bug fix is already due in UK stores today.
So, if you are a Galaxy Nexus volume issue victim, you should keep checking for updates, it will reach you very soon. If you have already got the update, do let us know about the update specifics in the comments.
Exact Google Statement:
We’re currently rolling out a fix for the volume issue which will reach everyone in the coming week.