On reading through, can I just check something?
JoeNavoa, what is it you are trying to find here? From what is being discussed, you have a marriage confirmed now for Thomas and Ann in 1858 in Durham. Annette has run through census details and death dates for Thomas and Ann.
There are a number of online trees on a/try for this line. What nobody seems to have or mention there is the marriage cert details for Thomas and Ann. This makes it difficult to try to firm up their details further back always.
So, as guesses really (need Ann's father's details to be more certain really).
The surname McCall will have many spelling variants always as many names do. I think this might be Ann, just born, in 1841:
William Mccaul 25
Melescent Mccaul 20
Thomas Mccaul 2
Ann Mccaul 6 Months
Address: Muirkirk Glasgow Road, Muirkirk, Ayrshire
This does not match the place of birth given for her in 1871 of Coatbridge. However, the name Millicent is fairly rare in Scotland. See Thomas and Ann had children called William and Millicent.
Supporting that is the fact that a William McCaul and wife Millicent (Rainey) were having children in Lanchester Durham in the 1850s.
https://familysearch.org/ark:/61903/1:1:NVPV-687https://familysearch.org/ark:/61903/1:1:N5MX-P7M1851 census in Scotland here:
Willm Mccoll 33 Furnace Labourer b. Ireland
Thomas Mccoll 55 father Labourer At Ironworks b. Ireland
Millicent Mccoll 30 b. Ireland
Ann Mccoll 10
Margt Mccoll 8
William Mccoll 3
Mary Mccoll 1
Sarah Jane Mccoll 7 Weeks
Address 4 Brick Row, Forth Iron Works, Carnock Fifeshire
Quite a few family trees showing for this line on a/try including this one
http://person.ancestry.co.uk/tree/9301070/person/-130241698/factsMonica