Hi NittanyLions1,
I would like to help you with this conundrum. From your description, it sounds like the software is installing properly but tells you the printer is offline. This sounds to me like a communication issue. You mentioned that you have another Envy 4500 and it works fine with an older laptop running Windows 7. What operating system is on the computer you are trying to use this printer with, and are both of these printers on the same network or is the other one with the Windows 7 in a different location?
While I wait to hear back from you, please complete the solutions offered in the following document; 'Printer is offline' Message Displays on the Computer and the Printer Will Not Print.
I hope this helps.