At a field site I was faced with attaching a small HP inkjet printer to an HP laptop that came to us in the same donation from HP. Both brand new.
Of course HP's WinXP would know about the printer and I could ignore the printer's installation CD. After all they were delivered together. WRONG! Printing wouldn't work until I ran the installation from the CD that came with the printer. We knew that we wouldn't have to print much so only brought a few sheets of paper, all of which were spoilt in the failed attempts.
So.... you might try an installation disk if the all-in-one came with one.