Sería: Cada mañana, me siento aburrido ("aburrida" si eres mujer). Todas las mañanas, me siento aburrido/aburrida. No es necesario utilizar "yo". Escribes "me" porque "sentir" es un verbo reflexivo, "sentirse". Yo me siento, tú te sientes, él/ella se siente...
En cuanto a "cada mañana" y "todas las mañanas"... El significado es muy similar, las dos están bien.