Ok, thanks a lot Bill for the help.
I managed to find the problem and I will try to explain it in case someone faces the same problem.
I usually work with the templates that we have created in our company. So I created a new blank DWG and I noticed that the crossing label was visible and I figured it must be some settings that make the label not visible in our templates.
I then used displayconfig-->Drawing Defaults-->Plan-->Display Representation Control, went all over to ProfileView Crossing Objects and I made sure that it was ticked (set to visible).
Then, in the same menu, I went to Crossing Profile Label and made sure that it was also visible and that solved my problem.
I never made changes to these settings, so I guess if your templates are older than 2019, they are automatically unticked and you have to make sure they are visible.