I updated my Visible Columns but, they do not show up when exported.

When you change the visible columns you will need to refresh the page in your browser in order for the export feature to fully update. 

If you do not refresh the page the previous columns that you had selected will appear in your exported file.