What do later records (census, marriages of children, etc) say about William's occupation? e.g. was it anything to do with shipping - which could suggest a marine/navy link, is he ever listed as "pensioner".
Also, do you know when/where William was born? That might help find him in any military records (I can certainly see quite a few Scottish born William Robertsons in the NA records who would be possibles).