Comment 2 for bug 723482

I'm indeed proti from freenode.
I made some progress regarding this issue.
I found that if you comments all the entries in the /etc/fstab that refers to an UUID (in my case, it's /boot and the swap), then mountall behaves normaly and the system is able to boot up to the gdm login.
The mystery stays complete but should be much easier to debug now.