HP Laserjet p1005 is working perfectly with Linux but only issue is setting it up initially. Console base installation depend on some GCC libraries and you have to manually install them before run the installation script. Install following dependecies,

sudo apt-get install libcupsys2 cupsddk cupsddk-drivers libcupsys2-dev
cupsys-bsd libcupsimage2-dev libdbus-1-dev build-essential gs-esp
openssl libjpeg62-dev libsnmp-dev libtool libusb-dev python-imaging
policykit policykit-gnome python-qt4 python-qt4-dbus python-dbus
python-gobject python-dev python-notify python
python-reportlab libsane libsane-dev sane-utils xsane

Download the latest driver from HPLIP site.

Extract it on your hard disk and run the install script.

You might want to re-install hplip from the synaptic or apt-get again, Thanks Mifan!