Could be a couple of things....the downloaded file, is it definatly a PSD or is it a brush file, or something else...is it in a zip file? If it is it needs to be extracted.
Or...sounds a bit off but some OLD photoshop psd's from the very first versions wont open...unforunatly.
Hope this helps.