Are you doing a Package->Unload() as well as destroying your textures?
Also, the garbage collection may not have had time to delete the memory: