Hi,
Did Catherine have a married sister?
Outside chance he might be on 1851 census living with his aunt and uncle using her married name.
Lots of reasons birth certificate could be missing given presumed date of birth - not member of church, went with the free church in 1843 split, mother was sent away from area to have illegitimate child etc.