Natively Paint.NET doesn't support icon files (.ico). Adding a third party plugin ICO Plugin by Evan Olds adds support.
The IcoCur.dll application extension should be stored in the Paint.NET/FileTypes directory. See Icon, Cursor, and Animated Cursor Format v3.7 (May 2010)