HP 3015 LaserJet Problems

[gribbsy]

Hi. I just did a fresh install of LMDE (the 201303 RC)

My Printer is an HP LaserJet 3015. And it is wired directly to my computer.
Printer didn't work out of the box. I send print jobs to the printer but it doesn't respond.
Neither will it print a test page.
Things I have tried:

Installing HPLIP
Installing system-config-printers
Installing cups
Installing gutenprint
Deleting and Adding Printer through control panel and through CUPS (localhost:631).

I've also tried 3 or 4 different drivers and none of them do the trick.
I've never had a problem printing in the past with many different distros.

Any help would be appreciated.