Beste D.J.H. Linnenbank,
Ergens bij die firma's of bij de advertentie-opgave-afdeling van die kranten is kennelijk een spelfoutje gemaakt... 
Toch zou ik, als ik u was, bij àl uw onderzoek op beide spellingsvarianten Linnebank en Linnenbank blijven zoeken. Fouten maakt tenslotte iedereen, en die kunnen natuurlijk ook in allerlei archiefbronnen zijn terechtgekomen...
Zie bijvoorbeeld deze advertentie op de naam Linnebank (dus zonder 3de "n"), http://www.delpher.nl/nl/kranten/view?query=firma+PROX+Linnebank&coll=ddd&identifier=MMKB08%3A000091525%3Ampeg21%3Aa0024&resultsidentifier=MMKB08%3A000091525%3Ampeg21%3Aa0024 , Arnhemsche Courant van 29-11-1889, beeldcitaat :

en www.delpher.nl/nl/kranten/view?query=%22boulevard+5%2C+arnhem%22&coll=ddd&identifier=MMSAEN01%3A000039133%3Ampeg21%3Aa0023&resultsidentifier=MMSAEN01%3A000039133%3Ampeg21%3Aa0023 , Tubantia van 5 april 1890, beeldcitaat :

Het is voor u dus wèl de moeite waard om nogeens terug te keren naar de website van het Gelders Archief, en dan de rubriek Adresboeken te bekijken, voor bijvoorbeeld dat adres Boulevard 5, of die namen. Voorbeelden:
Nieuw Arnhemsch adresboek met de gemeenten Velp, Rosendaal, Oosterbeek en Westervoort, jaar 1894, pagina 126 ; http://www.geldersarchief.nl/zoeken/?mistart=4&mivast=37&mizig=342&miadt=37&milang=nl&misort=last_mod|desc&miview=ldt&mizk_alle=linnebank , beeldcitaat :

...en http://www.geldersarchief.nl/zoeken/?mivast=37&miadt=37&mizig=342&miview=ldt&milang=nl&micols=1&mires=0&mizk_alle=gr%C3%BCbe, Nieuw Arnhemsch adresboek met de gemeenten Velp, Rosendaal, Oosterbeek en Westervoort, jaar 1890, pagina 94; beeldcitaat :

U zou, afgezien van nogmaals Delpher met zoeken-op-naam (niet alleen de bedrijfsnaam, ook voorletters+naam bij Linnenbank en bij Grube) of zoeken-op-adres (Boulevard 5), ook nog kunnen denken aan de website van het Nationaal Archief, Archieven.nl en de sites van Het Utrechts Archief, het Haags Gemeentearchief, het Stadsarchief Amsterdam en dat van Rotterdam; veel bedrijven hielden er immers uit "status"-overwegingen àltijd wel een filiaal of zelfs (nominaal) hoofdkantoor in de grote steden op na. Vergeet ook de grote collectie telefoonboeken 1901-1950 bij Delpher niet (te vinden met groepscategorie "Museum voor Communicatie"), en het bedrijfseconomisch archief Neha.
Uiteráárd moet deze firma ook ergens in een handelsregister-archief (KvK) te vinden zijn, en moet u dus een compleet KvK-dossier ervan kunnen opsporen (mits niet verlorengegaan in 1940-1945), de vraag is alleen wáár. Ook kan er sprake zijn van kantoor-uitbreiding waarvoor ooit een bouwtekening of hinderwetvergunning is aangevraagd, en moet u erop bedacht zijn dat de firma eigenaar van panden geweest kan zijn (i.t.t. huurder), dus ergens als eigenaar in het Kadaster kan zijn vermeld. Dit zijn allemaal kansen & mogelijkheden voor archiefvondsten van u.
Vergeet ook niet het zoeken-op-persoonsnaam bij WieWasWie en bijv. Militieregisters.nl , want u heeft nu familienamen en voorletters, en het kan altijd zijn dat die personen in een akte vermeld worden, dat zij genoemd worden i.v.m. een woonplaats, geboorte, huwelijk of sterfgeval; zodat u nòg preciezer persoonsgegevens verkrijgt, waarmee u dan weer bij het CBG allerlei persoonskaart-uittreksels kunt aanvragen. En gebruik vooral ook dat waar nog véél te veel genealogen (als "te voordehandliggend" / "hun eer te na") op neerkijken en dus aan voorbijzien, het goeie ouwe Google ; bijv. met allerlei standaard-uitdrukkingen als "firma Linnebank", of deze zoekterm:

U ziet dus dat in elk geval nog anno 1915 er een firma Linnebank & Co. (oftewel "Linnebank en Co.") in die branche in Utrecht was gevestigd. Verder onderzoek in Utrecht wordt dus interessant. Wees creatief met uw zoektermen. Zie bijvoorbeeld nogmaals Delpher, met een zoekresultaat uit 1928 : Twentsch dagblad Tubantia en Enschedesche Courant van 8-5-1928, beeldcitaat :

Bijvoorbeeld dus ook bij Het Utrechts Archief (HUA). Zijn website geeft voor het trefwoord "Linnebank" o.a. dit resultaat, waarmee we al in 1935 zijn aanbeland : archieftoegang 867, Gemeente Utrecht, sociale raad (1895) 1912-1968 (dit dossier moet u dus ter plekke in Utrecht bij het HUA inzien, òf u vraagt het HUA op afstand om hiervan kopieen te maken voor u, tegen betaling) ; beeldcitaat :

Vergeet u ook vooral niet, dat Delpher fantastisch is, maar er daarnaast nog àltijd andere databanken in het "historische-kranten-landschap" bestaan : zie de vele, vele websites van streekarchieven en RHC's met een eigen kranten-viewer (zoals in het Noorden het bekende "De Krant van Toen"). Bijvoorbeeld, in de Krantenbank Zeeland, het nieuwsblad De Zeeuw van 18 april 1931; beeldcitaat :

Enzovoorts. Geef niet op, gebruik zoveel mogelijk bronnen, en mis ook het handelsregister (KvK) niet. Er is hoop! 
Veel succes met uw onderzoek, met vriendelijke groet,
Dimitri Vlas