I've the same model (Nexus 4) and can confirm this issue. Can't believe Google's response to this.
One comment claims same problem happened in 4.2.2, 4.4.4 and 5.0 too, so it might be some changes in 5.0 just make it happen much more often (NuPlayer?)