1920s bathroom tile grouting possibility

Hello, I sought out a grouting service for my bathroom tiles and have been told that it's impossible to regrout these old tiles (likely dated 1920s). I would like to seek opinions from you guys - is what I've been told indeed the case? Why can't older tiles like these be re-grouted?