SharePoint 2013 Personal Site (My Site) Creation Issue

I am having issues with the Personal Sites (My Sites) in my SharePoint setup. I have followed this guide to set up My Sites: http://blog.sharedove.com/adisjugo/index.php/2012/07/25/visual-guide-setting-up-my-sites-in-sharepoint-2013/

When I try with any user to click on either Newsfeed, SkyDrive, Sites, About Me or click Follow on a page, it just brings me to the About Me page.

Here's a pic of the site. The Personal Site creation won't start. Not even a promt, warning or error is shown.

I tried several other guides, and tried several fixes aswell, including the most recent SharePoint Server updates.

Does anyone have any idea on how to fix this?