How often do the update it? I set up my first ads yesterday and had average quality scores. I did some changes to the site since then and nothings different. I don't think it's an instant thing.
Quality score is updated after every search for that keyword. Create better ads. Download my Adwords FAQ for more details.
After anybody searches for that keyword that quality scores are updated for the people advertising for it?