Yeah, it happens with pretty much all rechargables.
There's some good detail on why rechargables just aren't very good here:
https://www.pentaxforums.com/forums/pentax-dslr-discussion/10961-k100d-batter...mendation.html
To give a short summary: Due to their chemistry, NiMH rechargables aren't suited to high-drain devices, and quickly become unable to provide the necessary voltage to product the camera, which then shuts itself off. Using Lithium AAs, or CR-V3 (non-rechargable!) photo batteries avoids this problem as the lithium cbased chemistries can meet the required load.
Myself, I have three sets of rechargables, and would often get the effect you describe - haven't had any trouble at all since switching to Lithium AAs.