If the cartridge has spilt ink all over the printer then I doubt there will be much argument over what cartridge you used!
However, given the cost I would suggest that a recycled cartridge is likely to be fine and give you no problems.
HP cartridges contain not only an ink tank, but also the actual print head itself. When you buy a new cartridge this is obviousely replaced (you have no option) a recycled one wont be, and you will be using the same head for double the amount of printing. This may result is a drop in quality.
At the end of the day, there is very little to go wrong with a HP printer that could be remotely attributed to the cartridge!