新しいパソコンに再インストールしたところ、Recdiaのアイコンがいつもと違いますが正常ですか？

おそらくアイコンに絵が描いていない状態なのだと思います。
インストール後にそのような状態になることがありますが、異常ではありませんのでご安心ください。
パソコンを再起動するとアイコンに絵がついた状態になるかと思います。