Head back into the Castle and pick up the AXE from the gardening tools on the right of the fountain before proceeding on to the fax machine.