Solaris uses two directories for queueing print jobs: /var/spool/lp/requests/name and /var/spool/lp/tmp/name where name is the host name of the computer. To completely clean the queue, remove the contents of these directories.
/var/spool/lp/requests/name
/var/spool/lp/tmp/name