Discovery and follow-up studies of the extended, off-plane, VHE gamma-ray source HESS J1507-622