At least at launch it was a total mess, Linux would instantly hard freeze at boot time. They did eventually release BIOS updates that fixed them more than a year later, so mine is currently running Cachy, but just google for E484/E585 Linux issues, there's a tonne of people complaining back in the day, and I was one of those early birds >_<
From what I remember, there was a similar-ish laptop a tier above which had received a BIOS update pretty fast, but even though the symptops were pretty much the same, Lenovo dragged their feet on this one.