systemd fails to boot most of the time

[Teresa e Junior]

My current Ubuntu 16.10 system is constantly failing to boot, and it 
seems systemd is failing to recognize my fstab partitions. Sometimes, 
booting works normally, but most times it does not, and I'm left in 
Emergency mode. I have to reboot many many times until it eventually 
works. Here are the most relevant lines from the boot log:

$ egrep 'Timed out|Dependency' journalctl-xb.txt | sed 's/.*\[1]: //'
Timed out waiting for device dev-sda5.device.
Dependency failed for Swap Partition.
Timed out waiting for device 
dev-disk-by\x2duuid-1aea5e72\x2d3c71\x2d4f17\x2db590\x2d3710088a1b46.device.
Dependency failed for /home.
Dependency failed for Local File Systems.
Dependency failed for File System Check on 
/dev/disk/by-uuid/1aea5e72-3c71-4f17-b590-3710088a1b46.
Timed out waiting for device dev-disk-by\x2duuid-5CA4\x2d3896.device.
Dependency failed for File System Check on /dev/disk/by-uuid/5CA4-3896.
Dependency failed for /boot/efi.
Timed out waiting for device 
dev-disk-by\x2duuid-419caf7b\x2dd856\x2d4668\x2db02f\x2de8d0a292e768.device.
Dependency failed for 
/dev/disk/by-uuid/419caf7b-d856-4668-b02f-e8d0a292e768.
Dependency failed for Swap.

As you can see, "dependencies fail" for both /boot/efi, /home, and swap.

Complete boot log from Emergency mode: http://pastebin.com/620Gvd4b
The contents of my /etc/fstab: http://pastebin.com/Nuw1ia0y
The output from `sudo blkid`: http://pastebin.com/WTdF26kM

Thank you for your attention!