Oui, dans il semble fatigué, fatigué est bien adjectif attribut car fatigué existe bien en tant qu’adjectif exprimant un état (comme malade, par exemple) alors que dans il a été payé, payé n’est pas un état mais une action subie (il a été payé [par quelqu’un] = quelqu’un l’a payé). La différence est assez subtile car un participe passé comme fatiguépourrait aussi exprimer un passif, comme dans il a été fatigué par le voyage, et que réciproquement, certains dictionnaires — mais pas tous, en notamment pas le dictionnaire de l’Académie — admettent payé comme adjectif (par exemple la marchandise payée doit être emportée le jour même). En fin de compte, pour répondre à votre question, le participe passé suivant être peut être considéré comme un (adjectif) attribut s’il exprime un état (qui ne résulte pas nécessairement d’une action) comme dans il est ravi, je suis surpris, nous sommes fatigués, etc. ou comme un verbe au passif s’il résulte nécessairement d’une action (il a été renvoyé) ou que le complément d’agent est exprimé dans la phrase (je suis surpris par votre attitude).