Make sure that AVD Mananger can write t it's own directory (e.g. start with admin rights).
I had this problem once when I installed the Android SDK in the Program Files folder and the installation of new archives failed because it couldn't write to it's own folder.