The correct preposition is "round" because it is commonly used when referring to sitting or gathering around an object, such as a table. This preposition implies that people are positioned in a circular or surrounding manner relative to the table.
Thus, the correct sentence is: "They were all sitting round the table."