I had this problem. You have to go into map settings (while in in cyrodill... it is a different menu than the normal map) and click to show objectives or something like that... it has been getting turned off recently on PC and Xbox at least on a few patches. Makes all the symbols on the cyrodiil map dissapear but doesn't affect regular map.