The paste problem is solved as well: The solution is to make a paste special and paste as unicode text, instead of html. The resulting formating differs from what I had on a simple excel on windows though... I had to get back in my macros to adapt them a little, but most of the time it shouldn't be such an issue...
