Have you got him in previous census, this might help tie him down to this chap.
I have the marriage indexes from 1904 showing Olive Annie Hovells and Edward Arthur Warner on the same location (yarmouth), season (jan,feb,mar), volume (4b) and page (2).
In addition I have for him:
* the 1901 census showing an Edward Arthur Warner, aged 16, living with his grandparents (his Grandfather is down as a "Livery Stable Keeper") at 22 Pier Plain, Gorleston, Great Yarmouth.
* the 1891 census showing an Edward A Warner, aged 6, born Gorleston, Suffolk, living with his parents Arthur A Warner (Smack owner) and Mary Ann Warner in Lowestoft Road, Gorleston, Great Yarmouth.
and for her:
* the 1901 census showing an Olive Hovell(s), aged 17, born in Hopton in Suffolk, working in service at a house on Lower Cliff Road in Gorleston, Great Yarmouth.
* the 1891 census showing an Olive A Hovells, aged 6, born Hopton in suffolk, living with her (widdowed?) father and siblings in Corton, Suffolk.
Its just that after the marriage (and the army records now!

) he just vanishes from the earth O_o