Yesterday I tried to hier a can in this company. The car was available and I gave a clerk all documents for paper-work. By the way I have a resident visa, local driving license for 5 years, credit card of HSBC ME. The clerk took all documents and stired on my passport. By the way I am a Russian passport holder. She asked me to wait for 15 minutes. Actually it took 30 minutes. After that he told me that a manager, who had to make approval for the deal, was not available at that moment and returned me all documents back and so I came back home without any car.
Today I have called to the manager and he told me that the company doesn't have a deal with citizens of the certain nationalities due to bad experience.
Therefor try to emphasize your nationality in phone conversation before arriving to the station. Otherwise you can waste a half of a day and return home a little bit confused.