Ronaldo y Fernandes son dos de las grandes figuras del United en estos días.
Pero, a pesar de su evidente talento, ambos han sido incapaces de frenar el estancamiento de los Diablos Rojos en caída libre bajo el mandato de Solskjaer.
Han perdido seis de sus últimos 12 partidos con el noruego, lo que ha llevado a hablar de un posible despido.
Se dice que ambos creen que los resultados deben ser mejores, sobre todo teniendo en cuenta el talento de la plantilla.
Y está por ver si el United puede provocar un repunte en su forma y fortuna cuando se enfrente al Watford el sábado.
Aunque Ronaldo y Fernandes están descontentos con los resultados actuales, no son los únicos jugadores que están lejos de estar satisfechos con la vida en Old Trafford.
Donny van de Beek está harto, ya que el internacional holandés apenas ha jugado esta temporada.
De hecho, el jugador de 24 años sólo ha jugado cuatro veces en la Premier League desde que se trasladó desde el Ajax en la ventana de transferencia del verano pasado.
Y el holandés podría intentar marcharse en el nuevo año, con pretendientes de la talla del Barcelona, la Juventus y el Everton.
Jesse Lingard también está frustrado por su falta de acción en el United.
El internacional inglés era un hombre buscado en verano después de deslumbrar en el West Ham la temporada pasada, donde marcó nueve veces en 16 partidos.
Pero él, al igual que Van de Beek, ha pasado la mayor parte de la actual campaña atascado en el banquillo.
Además, el United se prepara para que Paul Pogba abandone el club por segunda vez.
El internacional francés abandonó los Red Devils en 2012, cuando Sir Alex Ferguson gobernaba, y se unió a la Juventus en una transferencia gratuita.
Y como el contrato de Pogba expira al final de la campaña, el United cree que volverá a marcharse.
La Juventus vuelve a ser una opción para el internacional francés, y el gigante de la Serie A sueña desde hace tiempo con un reencuentro en Turín.
El Real Madrid es otro de los posibles próximos equipos para el jugador de 28 años, a pesar de la reticencia de Florentino Pérez a negociar con el agente Mino Raiola.
Y no se puede descartar del todo al Barcelona, aunque su situación financiera dificulte un acuerdo.
Mientras tanto, Solskjaer ha recibido el apoyo de una fuente inusual.
El ex jugador del Liverpool John Arne Riise ha defendido a su compatriota noruego y ha culpado a los jugadores de los problemas actuales del United.
«Lo siento por él, como persona, por supuesto, pero se ha metido en uno de los trabajos más grandes del mundo», dijo Riise a talkSPORT.
«Y cuando las cosas no van bien, como ahora, es muy fácil aprender y gestionarlo.
«Pero, al mismo tiempo, he visto los últimos tres o cuatro partidos del Man Utd y la actitud de los jugadores: no siempre se puede culpar al entrenador de todo.
«Mira la agresividad, la tensión, la voluntad de luchar por el club – no está allí de los jugadores.
«Y eso me molesta porque, yo mismo, no era el jugador más técnico, pero al menos daba el 110 por ciento independientemente de cómo jugara.
«Mira a los jugadores del Man Utd ahora, parece que no les importa».
