There are probably multiple issues conflated as is the case with most old bugs with a lot of comments. However, most of the symptoms described point to plymouth. Could make it duplicate of bug 966255 as well I suppose.