Auto-layout issue on scroll

I have .xib which has some auto-layout like so (might need to click to zoom):

Nothing special, I have 13px spacing with the border of the superview. This xib is then loaded in the code into a tableViewCell.

I'm also setting the height in the viewDidLoad of the table like so:

[self.tableView setEstimatedRowHeight:40];
[self.tableView setRowHeight:UITableViewAutomaticDimension];

Now the fun begins. The auto-layout works when it wants to, and sometimes I scroll a cell out of view, bring it back and it's not the same size. See image below:

Any ideas on what I am doing wrong?

PS: Not in the screengrab here, but I do have some cells with a lot of text that look like the same height of the big cell on left.

via Chebli Mohamed