Очень странные проблемы с Nexus 4
Когда то давным давно на моем старом LG O1 2.3.3 с прошивкой Cyanogen был аналогичный «глюк». Оказалось, что в настройках были указаны так называемые «тихие часы» — телефон переключается сам в другой звуковой профиль в зависимости от текущего времени. Причем, после переключения в этот профиль телефон не реагировал на ручную смену громкости вплоть до того, пока не вернешься в нормальный режим.
 Хотя хардресет должен эту фишку сбрасывать. Поищите в звуковых профилях фишку с «тихими часами».
Андроид 4.3 у вас? Сток?
Про какой-то сторонний софт не стоит спрашивать, т. к. делался хард ресет?
Без подключенного g-аккаунта проблема воспроизводится?