Hello toms9248,
Welcome to the HP Support Forums!
I read your post and would like to offer a hand in getting your Photosmart C4580 installed onto your windows 8.1 computer.
What brand of computer is the Windows 8.1? (HP, Gateway, etc) Is it possible for you to provide a screen shot of the error?
To learn how to screen shot: Take a screen shot.
Thanks,