That is an interesting behavior that is occurring. I have not seen other users reporting this but I will need to take a deeper look.
Does the same behavior occur if you allow the user to download the extract from Tableau Online? They could then export from Tableau Reader to Excel. I know this is not an ideal solution, but it may allow them to get the data in the correct format for the time being.
Hope this helps!