Trust me, I did every possible without wanting to mess with the start up services and what not. The problem wasn't with just plugging it in and having the computer recognize it, that was no problem, the problem is then the HP all in one wouldn't run without the software to run it.
I got the problem fixed though
I found that it must have like I said, had something to do with my plug and play. So I had to set it to manual mode so that way when the setup started it would throw me the error and then it would manually fix the plug and play and then it went through and installed partially but came back to a point where after the plug and play was activated the install hung up again at checking hardware.
Well this time after making it through most of the installation, I rebooted and reactivated all services and then plugged the usb in for the printer and it actually recognized everything and the printer works. Now I just need to get the HP scanner software installed and working!
Thank you guys for your replies!