Vossa majestade está CANSADA ou Vossa majestade está CANSADO?

A construção correta é: Vossa Majestade está cansado (e não: Vossa Majestade está cansada). Neste caso, o adjetivo cansado concordou não com o gênero da palavra Vossa Majestade (que é feminina), mas com o gênero da pessoa a quem se dirige, no caso, o rei (que é do sexo masculino). É o que se conhece na gramática por silepse ou concordância ideológica (recurso sintático no qual a concordância é feita com as idéias e não com a palavra expressa). Veja outros exemplos: Vossa Excelência ficou impressionado (referência a alguém do sexo masculino). / Salvador está poluída (a cidade de Salvador). / Os brasileiros somos abençoados (quem faz a afirmação inclui-se entre os brasileiros).

---
É isso!