If you are using Windows OS, try a CTRL+F5 on your browser, while visiting your profile.
Sometimes the browser will display the page from its history cache, so your new friends might not show up correctly. This shouldn't happen ideally, but it is worth a shot, if nothing else works.