Did they check your cervical spine, it's possible that your atlas (C1) is stuck against your skull which blocks nerves and blood vessels. It would also explain why your ear gets filled up because your head is tilted to one direction.
Some symptoms that come along with a misaligned atlas take...