I always had a problem with the Saga's scene. When Tom gets back, Connie and Carlo are already arguing and based on what Sonny said, it's been going on for a long time. If you go by the timeline of the book, they just got married the day before.
They were married on a saturday; Tom left Sunday night; he met with Woltz on monday; he stayed with Woltz into the evening on monday; if he then left immediately for NY, he got there at the earliest late on Tuesday.