All i am trying to achieve is to populate the "My Organization Chart", for new users it doesn't display anything:

For other users you are able to see the data:

I tried to start the "start profile Synchronization" (full), which as far as I understand is supposed to pull the data from AD, but it just seems that SharePoint for all of the new users is not able to grab the data and display it. I read some documentation, but they all seem to point into creating a new profile which I am very skeptical in doing since i don't fully understand the ramifications.
Any help will be greatly appreciated.
Thank You for reading.