Issue running Terraform Cloud on TF Cloud workspace


My remote TF Plan started failing abruptly and is throwing an error that states -

Failed to create configuration version: resource not found.
2023-11-21T20:57:01.1221107Z e[31m│e[0m e[0m
2023-11-21T20:57:01.1221993Z e[31m│e[0m e[0me[0mFor security, Terraform Cloud returns ‘404 Not Found’ responses for
2023-11-21T20:57:01.1223025Z e[31m│e[0m e[0mresources
2023-11-21T20:57:01.1224115Z e[31m│e[0m e[0mfor resources that a user doesn’t have access to, in addition to resources
2023-11-21T20:57:01.1225188Z e[31m│e[0m e[0mthat
2023-11-21T20:57:01.1226125Z e[31m│e[0m e[0mdo not exist. If the resource does exist, please check the permissions of
2023-11-21T20:57:01.1227199Z e[31m│e[0m e[0mthe provided token.
2023-11-21T20:57:01.1228069Z e[31m╵e[0me[0m

My setup -

  1. I have a TF Cloud workspace which is based on CLI-runs
  2. I am using a custom TF agent for my runs
  3. I am invoking TF plan with cloud backend from my pipeline orchestrator

My workflow has been working for almost 8 months now and suddenly having the above issue.

Has anyone seen this or point me to how could I debug this?