Just an update to this - I just reflashed again trying to fix a wifi issue, and my volume bug is gone ?!?!?!?!
I haven no idea what happened or why, but my volume bug is fixed. The phone is now equally loud compared to ICS, which is liveable at least.
There absolutely WAS a problem before...