good you found a solution. This happens often with the FP3 when approaching space limits. I think it is due to dalvik caches residing with the userdata partition. If it’d be its own partition, user behaviour wouldn’t be able to influence this. It really is a conceptual issue.
I’ll link this to How to mount encrypted /data partition in recovery mode? - #24 by 2t8 that groups those threads