No it's not normal behavior, at least not on the Model S. But can you recall if this happens after a firmware update? I don't mean right away after, but usually after a while after updates have been installed.
If so, I always do as a "best practice" to manually reboot one time after any update...