When I open excel from the Windows menu I see that the Personal.xls is there like it should be. But if I save a workbook or open one from double clicking it's excel icon the Personal.xls is not there.
There were a few other things (as I found out) that were strange as well.
So in Excel I went to the "Help" menu and found "Detect & Repair" which seemed to do the trick after running it and restarting my computer.