Чому не можна сказати "мене болять вуха"?
It would be grammatically wrong. "У мене ..." often translates as "I have ...," so it matches the English translation well.