Those sound like messages from my 2010 Screenset macros?
Do you have home switches on the machine? Just home the Z axis first.
Otherwise, Jog the Z to the top of the travel, and Ref Z while it's there.
If neither fixes the issue, then your Clearance Plane is too high, like the message says.