i face the same problem on my new nexus 7 today ,
finally i found ,when you play videos ,you can HOLDING to press the volume + hard button ,then it's will bounce a notify to remind you big volume would harm your ear .you can just select OK ,you will found the volume can increase now .
hope above...