This should not happen--but you're right, it will be very difficult to figure out what's going on without seeing an example. You could submit a case to Tableau Support, and share with them directly.
I have narrowed the problem down to the view. If I extract the data, both the formatting problem and the publishing problem dissapears. There must be something different in the way Tableau 8 is connecting to SQL views.
Thanks for the comments. I have created a case with Tableau Support.
I'll post a solution here when they find one.