Unable to perform cartridge alignment

From hp-toolbox I tried the "Align Cartridges (Print Heads)" action, I get the window which says to load plain paper and click Next > to continue. But when I click next the window just closes, without printing anything. There is no print job added to the queue either.

I have run hp-doctor & installed all dependencies. Following is output from hp-check:

Saving output in log file: /home/darshan/hp-check.log

HP Linux Imaging and Printing System (ver. 3.13.3)
Dependency/Version Check Utility ver. 15.1

Copyright (c) 2001-13 Hewlett-Packard Development Company, LP
This software comes with ABSOLUTELY NO WARRANTY.
This is free software, and you are welcome to distribute it
under certain conditions. See COPYING file for more details.

Note: hp-check can be run in three modes:
1. Compile-time check mode (-c or --compile): Use this mode before compiling the HPLIP supplied tarball (.tar.gz or .run) to determine if the proper dependencies are installed to successfully
compile HPLIP.
2. Run-time check mode (-r or --run): Use this mode to determine if a distro supplied package (.deb, .rpm, etc) or an already built HPLIP supplied tarball has the proper dependencies installed to
successfully run.
3. Both compile- and run-time check mode (-b or --both) (Default): This mode will check both of the above cases (both compile- and run-time dependencies).

Check types:
a. EXTERNALDEP - External Dependencies
b. GENERALDEP - General Dependencies (required both at compile and run time)
c. COMPILEDEP - Compile time Dependencies
d. [All are run-time checks]
PYEXT SCANCONF QUEUES PERMISSION

Status Types:
    OK
    MISSING - Missing Dependency or Permission or Plug-in
    INCOMPAT - Incompatible dependency-version or Plugin-version

warning: linuxmint-15 version is not supported. Using linuxmint-14 versions dependencies to verify and install...

---------------
| SYSTEM INFO |
---------------

 Kernel: 3.8.0-19-generic #29-Ubuntu SMP Wed Apr 17 18:16:28 UTC 2013 GNU/Linux
 Host: darshan-desktop
 Proc: 3.8.0-19-generic #29-Ubuntu SMP Wed Apr 17 18:16:28 UTC 2013 GNU/Linux
 Distribution: linuxmint 15

-----------------------
| HPLIP CONFIGURATION |
-----------------------

HPLIP-Version: HPLIP 3.13.3
HPLIP-Home: /usr/share/hplip
warning: HPLIP-Installation: Auto installation is not supported for linuxmint distro 15 version

Current contents of '/etc/hp/hplip.conf' file:
# hplip.conf. Generated from hplip.conf.in by configure.

[hplip]
version=3.13.3

[dirs]
home=/usr/share/hplip
run=/var/run
ppd=/usr/share/ppd/hplip/HP
ppdbase=/usr/share/ppd/hplip
doc=/usr/share/doc/hplip-doc/HTML
icon=no
cupsbackend=/usr/lib/cups/backend
cupsfilter=/usr/lib/cups/filter
drv=/usr/share/cups/drv
bin=/usr/bin

# Following values are determined at configure time and cannot be changed.
[configure]
network-build=yes
libusb01-build=no
pp-build=yes
gui-build=yes
scanner-build=yes
fax-build=yes
dbus-build=yes
cups11-build=no
doc-build=yes
shadow-build=no
hpijs-install=yes
foomatic-drv-install=yes
foomatic-ppd-install=yes
foomatic-rip-hplip-install=no
hpcups-install=yes
cups-drv-install=yes
cups-ppd-install=no
internal-tag=3.13.3
restricted-build=no
ui-toolkit=qt4
qt3=no
qt4=yes
policy-kit=yes
hpijs-only-build=no
lite-build=no
udev-acl-rules=yes
udev_sysfs_rules=no
hpcups-only-build=no
hpijs-only-build=no

Current contents of '/var/lib/hp/hplip.state' file:
Plugins are not installed. Could not access file: No such file or directory

Current contents of '~/.hplip/hplip.conf' file:
[upgrade]
latest_available_version = 3.13.6
notify_upgrade = false
last_upgraded_time = 1372618073.18643
pending_upgrade_time = 0

[installation]
date_time = 06/30/2013 18:51:15
version = 3.13.3

[settings]
systray_visible = 0
systray_messages = 0

[last_used]
device_uri = "hp:/usb/Deskjet_1000_J110_series?serial=CN33F18GMP05YD"
printer_name = HP-Deskjet-1000
working_dir = .

[commands]
scan = /usr/bin/simple-scan %SANE_URI%

[refresh]
rate = 45
enable = false
type = 2

[polling]
enable = false
interval = 5
device_list =

[fax]
voice_phone =
email_address =

 <Package-name> <Package-Desc> <Required/Optional> <Min-Version> <Installed-Version> <Status> <Comment>

--------------------------
| External Dependencies |
--------------------------

 gs Ghostscript REQUIRED 7.05 9.07 OK -
 network Network-wget OPTIONAL - 1.14 OK -
 dbus DBus REQUIRED - 1.6.8 OK -
 scanimage Shell-Scanning OPTIONAL 1.0 1.0.23 OK -
 policykit Admin-Policy-framework OPTIONAL - 0.105 OK -
 xsane SANE-GUI OPTIONAL 0.9 0.998 OK -
 cups CUPS REQUIRED 1.1 1.6.2 OK 'CUPS Scheduler is running'

-------------------------
| General Dependencies |
-------------------------

 reportlab Python-PDF-Lib OPTIONAL 2.0 2.6 OK -
 libcrypto OpenSSL-Crypto-Lib REQUIRED - 1.0.1 OK -
 pil Python-Image-Lib OPTIONAL - 1.1.7 OK -
 pyqt4-dbus PyQt4-DBUS REQUIRED 4.0 4.10 OK -
 libjpeg JPEG-Lib REQUIRED - - OK -
 libpthread POSIX-Threads-Lib REQUIRED - 2.17 OK -
 python-dbus Python-DBUS REQUIRED 0.80.0 1.1.1 OK -
 python-devel Python-SDK REQUIRED 2.2 2.7.4 OK -
 pyqt4 Python-Qt4 REQUIRED 4.0 4.10 OK -
 cups-devel CUPS-SDK REQUIRED - 1.6.2 OK -
 sane-devel SANE-SDK REQUIRED - 1.0.23 OK -
 libusb USB-Lib REQUIRED - 1.0 OK -
 sane Scan-Lib REQUIRED - 1.0.23 OK -
 cups-image CUPS-Image-Lib REQUIRED - 1.6.2 OK -
 libnetsnmp-devel SNMP-Networking-SDK REQUIRED 5.0.9 5.4.3 OK -
 python-xml Python-XML-Lib REQUIRED - 2.1.0 OK -
 python-notify Desktop-notifications OPTIONAL - - OK -

------------------------------
| Compile Time Dependencies |
------------------------------

 gcc gcc-Compiler REQUIRED - 4.7.3 OK -
 libtool Build-tools REQUIRED - 2.4.2 OK -
 make GNU-Build-tools REQUIRED 3.0 3.81 OK -

----------------------
| Python Extentions |
----------------------

 cupsext CUPS-Extension REQUIRED - 3.13.3 OK -
 pcardext PhotoCard-Extension REQUIRED - 3.13.3 OK -
 hpmudext IO-Extension REQUIRED - 3.13.3 OK -

-----------------------
| Scan Configuration |
-----------------------

 hpaio HPLIP-SANE-Backend REQUIRED - 3.13.3 OK 'hpaio found in /etc/sane.d/dll.conf'
 scanext Scan-SANE-Extension REQUIRED - 3.13.3 OK -

------------------------------
| DISCOVERED SCANNER DEVICES |
------------------------------

No Scanner found.

--------------------------
| DISCOVERED USB DEVICES |
--------------------------

  Device URI Model
  ------------------------------------------------------ ---------------------------------------
  hp:/usb/Deskjet_1000_J110_series?serial=CN33F18GMP05YD HP Deskjet 1000 J110 series

---------------------------------
| INSTALLED CUPS PRINTER QUEUES |
---------------------------------

HP-Deskjet-1000
---------------
Type: Printer
Device URI: hp:/usb/Deskjet_1000_J110_series?serial=CN33F18GMP05YD
PPD: /etc/cups/ppd/HP-Deskjet-1000.ppd
PPD Description: HP Deskjet 1000 j110 Series, hpcups 3.13.3
Printer ready to printr HP-Deskjet-1000 is idle. enabled since Sun 30 Jun 2013 06:25:37 PM GMT
Communication status: Good

--------------
| PERMISSION |
--------------

groups user-groups Required - - OK darshan adm lp dialout cdrom sudo dip plugdev lpadmin sambashare

USB HP-Deskjet-1000 Required - - OK Node:'/dev/bus/usb/002/010' Perm:' root lp rw- rw- rw- rw- r--'
No errors or warnings.

Done.