I confirm this behaviour for a long time.
I will try to make a screencast to make the bug clear.
This should be reported upstream.
** Changed in: rhythmbox (Ubuntu)
Status: Unconfirmed => Confirmed
--
column resizing behavior is not predictable
https://launchpad.net/bugs/70413