Вам нужно не только убедиться, что ключ относится к типу object, либо * вам нужно сначала получить ключи, а затем удалить их из словаря.В противном случае у вас останется один ключ в словаре (последний).
Я помню вышеупомянутый код, работавший до, но недавно, который изменился с последней итерацией flash player.
Этокод будет гарантировать, что они все удалены, включая последний.
//Clean up the dictionary
var keys:Array = [];
var key:*;
for ( var key:* in dictionary )
keys.push( key );
for each ( var key:* in keys )
delete dictionary[ key ];