OK I found the Issue. I cannot say I understand it but I resolved it.
I was using StoryBoards and in the Table View I had set the style to plain rather than grouped. Setting it to grouped fixed it.
Thanks to Ortwin Gentz for pointing me in the right direction.