How do I change an Application Icon in the Applications Folder?
Is is a normal behavior for downloaded applications.

After having started the application one time and accepted to open it - log out and back in.