Main menu links not operational on front page when anonymous
The most often reason when you can`t see any kind of links in menu - are permissions for users. So please double check whether all of ones connected to your links (maybe modules/content types or whatever) are enabled for anonymous user.