This sounds like a bug, but probably not one that would be always visible with all browsers.
Are you seeing this is all browsers or just some (e.g. some version of IE)?
Which Vaadin version are you using?
Have you set the column widths explicitly on the server, adjusted them in the UI or are you just using the defaults? Do you use column expand ratios, and how?