Clutching at straws here but could it be Mary's surname that is different on the marriage registration.
On the same page FreeBMD John Bowen and a Mary Brinsford June 1/4 1860 reg dist Birmingham vol 6d page 207
I took a look on the GRO index and couldn't see any births mmn Brinsford 1864 - 1871