Yes, headaches do happen with psychosis. Even if not in full psychosis sometimes It starts as a headache or pressure feeling. Everything you described is about right. At least this also happens to me the same way and I'm also on an antipsychotic.
I hope things improve for you.