Full description of the issue + sample code here: http://stackoverflow.com/questions/10716811/tableview-does-not-always-resize-the-columns
In summary, in a TableView using the CONSTRAINED_RESIZE_POLICY policy, when setMaxWidth is applied to columns and the window is maximised then restored to original size, the policy is not applied any longer.

It seems that because the setMaxWidth prevents the policy to be applied when the window is maximized, the columns are not resized any longer when the window is restored to its original size.