SOLVED: I reinstalled UT, flashed TWRP, installed whatever ROM I wanted to use from there and it worked like a charm.
Android always complains about not enough space.
Before I switched it complained because there was less than 1GB of free space and I wasn't able to install a 30MB app because of it...
Android is just a mess IMO.
But to answer your question, it could just be Android or it could be that the partition were not restored, without more information from you it will be difficult to know for sure.
Often with Android questions, the best is to go to an Android forum like XDA...
Yeah, as much as I despise Android I need a specific set up.