Problems in Kosovo were not something new, certainly they didn't occur because of Milosevic. His government, same as any Serbian or Yugoslav government in last 100 years, wasn't capable of solving those problems. Different things were tried, from brute force, to deep integration and back again to the brute force.
Communist government immediately after WWII even had plans for a wide Balkan federation with Albania as a part of Yugoslavia and maybe even Bulgaria, so they made some concession early on. As selimthegrim said we even had "nationalities" - in other countries that would be national minorities as Albania was their ethnic state, but minority term was deemed offensive so we invented another word. And after 1974 constitution in some way they had more rights than Serbs as while Kosovo was part of the Serbia it was also firsthand part of the federal state. So when some law on Serbia level had to be adopted they had a word in it, but when some other law had to be adopted just on the Kosovo level Serbia had no say in it. Even then there were strong separatist tendencies. Milosevic's rise to power was fueled by promises of curbing Kosovo's status. Of course Albanians were not happy, so to speak.
I could go on and on about this but bottom line is that they never wanted to be part of Serbia or Yugoslavia (and I don't blame them, neither would I in their place). So given that they represented almost 90% of population of Kosovo it's probably right for them to be independent.
The problem I have with this is that same rights do not universally apply to other people. As West politicians love to say Kosovo was "special case". Basically, they reserve right to arbitrary decide when will of the people should be respected and when not. They certainly can treat Serbia like that, but it looks like Russia reserved same rights as the West, and it has means to enforce them. Last week British FM said that "there can be no more re-drawing of borders in the Balkans" meaning that Bosnian Serbs cannot secede from Bosnia no matter what referendum results will be (of course there's no chance in hell to even hold a referendum as West will not allow that). But Scottish independence referendum will take place, so I'm confused again - are the Scots or the Serbs "special case".
As for NATO's enthusiasm for intervention in Kosovo please check Kissinger's take on Rambouillet Agreement [1] - and they didn't stabilize situation - they took a side in the war, won a war and final result is this [2] - Serbs are mostly expelled from Kosovo (civilians, not just military) or stuffed in small enclaves. And if you take a close look on that final result - just replace Serbs with Albanians in the previous sentence and you get instant switch from "stabilization" to war crimes. Go figure ;)
Also, compare that situation with Dayton Agreement - USA had enough leverage on all three sides and successfully forced them to sign agreement that nobody liked. On the other hand, during Kosovo crisis I can't recollect any situation where they put pressure on Albanian side and not that there were no arguments for it.
And for self-serving incentives for NATO's intervention - I have no idea. Maybe they concluded that Serbs had enough time to solve problems themselves, maybe they just didn't want to have Russian oriented spot in the middle of the new NATO countries, maybe NATO just searched for reason to keep existing (last instance of this is Crimea situation), maybe Clinton BJ was the reason. They know intervention wouldn't cost them much (they didn't expected that it would last more than a few days), so what the hell - compare that to Crimea situation where there's no consensus even on economic sanctions.
[1] http://en.wikipedia.org/wiki/Rambouillet_Agreement
[2] http://en.wikipedia.org/wiki/Kosovo_war#Aftermath