On inquiring for Mr. Hersheimmer, they were at once taken up to his suite.
They were not taken immediately to Mr. Hersheimmer's suite when they asked about him.  
mnli hypothesis: They were not taken immediately to Mr. Hersheimmer's suite when they asked about him.   premise: On inquiring for Mr. Hersheimmer, they were at once taken up to his suite.