The other symptoms of this type of brainstem stroke, called Wallenberg syndrome, include dizziness, nausea, vomiting, problems with balance, coordination of one side of the body, and sensory deficits.