I assume you used a retail XP cd rather than the HP XP cd, and this doesn't have the software to enable access to the F11 recovery partition.
If you can't access the recovery partition using the f11 method, then you need to use the recovery dvd's that you are responsible to create when you first start the laptop. If you haven't made these recovery DVD's then you will have to get in touch with HP to get replacement DVD's for this laptop.
http://h20000.www2.hp.com/bizsupport/TechSupport/Document.jsp?objectID=c00707856