It seems fine to me. I would say "I woke up with a headache" because "with a headache" describes my own state. " Is your teacher a native speaker of English?
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.