When attempting to export all contacts or companies, it’s important to set the Modified From date in the export tool back (I usually set it back one year). This should fix the export issue. Attached is a photo of how I set the export window to export all companies. Setting the Modified From date to one year in the past and the Modified To date to the current date allowed all companies to be exported.
