I've found that after several synces over several days, the album arts is eventually updated. I don't think the Zune checks the software for new album art every time it syncs.