Thanks for the reply.
After a lot of back and forth with HP, they finally decided that my printer was malfunctioning as well and shipped me a new one.
I just got it yesterday, but my new one is giving me the exact same issue as my old one was.
I haven't tried installing this one on another computer yet though to see if it's my main system that may have been part of the problem, but I'm hoping to rectify that in a few hours.
I must say though, that I do have at least a little bit of an idea as to what may have caused this though. I think that there is a possible conflict with a Windows Update. My old printer stopped responding around February, when I installed the updates for that month. Usually, to fix it, I could just do a system restore to the point before that and everything would be fine again. However, due to a reformat, that restore point was lost.
I don't have my Windows disc here, but I plan to reformat as soon as I get back to my dorm so I can test on a clean install, with no Windows Updates installed.