You're not the only one who noticed this.
I didn't got the message about the reboot not being done, but I noticed that after using avastclear there are still things left.
Not only folders/files, but also registry entries.
In my opinion definatly something that should be improved.