Apparently this "target filesystem doesn't have /sbin/init" is a common issue with Debian and derivatives such as Ubuntu. The issue manifested its self after I performed a round of security updates on my server, which included a kernel update. I think that perhaps what lead me to this particular error was that I use a LVM based Linux software RAID1 for my boot partition.
