Other signs of a stroke include:  Difficulty walking or loss of balance and coordination. Dizziness. A severe headache with no known cause.