I saw on another forum that someone had pointed out that familysearch.org had a transcription of Albert's birth with the surname recorded as Barnes:
https://familysearch.org/pal:/MM9.1.1/FPBG-V8Qname: Albert Barnes
baptism/christening place: 2 NORTH CITY, CITY OF DUBLIN, IRE
birth date: 15 Jan 1875
birthplace: 2 North City, City Of Dublin, Ire
father's name: Patrick Barnes
mother's name: Margaret Curry
Searching on irishgenealogy.ie using surname Barnes shows Mary/Maria's baptism on 7/11/1864 as recorded under the surname Barns (even on the original register), parents Patrick Barns and Margaret Curry. Also there are 2 earlier possibilities as offspring of Patrick and Margaret (though without Margaret's maiden name being confirmed), William in 1860 and Patrick in 1862.
See this link:
http://tinyurl.com/dylc8v7