After days of shooting cans we found the culprit.

the user being used on the server for this particular app didnt have the necessary permissions to open files like .env so Laravel didn't know what to do, hence being slow. (roughly speaking, don't know specifics).

Hope this helps anyone in the future having similar issues