Well done JonW on all you have found. So he was definitely born in 1841.
In case he wasn't born in Ireland, I have checked the British Army births, England and Wales Civil Reg - and Scotland Parish Registers. Sadly no trace of John Edward in any of those.
Irish research can be so frustrating I'm afraid.