You can either do as instructed by others above - Open Paint.net then locate the psd you wish to open. Or you can right click on the psd file, scroll to "open with" and find paint.net among your programs, then check use as default.
By default paint.net will not open a psd file unless paint.net is instructed to do so.
I have just downloaded and opened the psd file with no problems.