On my Nokia Lumia 635, the volume warning doesn't show up for a while when I press OK, and when I restart my device, it doesn't show up. But after some time, whether I restart my Lumia 635 or not, the volume warning randomly pops up while I'm listening to something!