First Capital Connect stressed that the company's overall satisfaction rating had grown for the third year in a row - from 75% in 2009 to 81% last autumn.
Managing Director Neal Lawson said:
"We are pleased to have registered improvements in autumn passenger satisfaction for the third year running. In particular, investment is paying off in satisfaction with punctuality and journey times, the attitudes and helpfulness of our staff, the security of our services and the overall station environment.
“However, we recognise we have more to do, particularly in the area of dealing with delays."
More top news
Rahman was ejected from his powerful job in April by an Election Commissioner after being accused of corrupt and illegal practices.
The service was due to start in September but there is no agreement on pay and conditions such as how many night shifts staff will work.
Would you know what to do if you needed help? Here's the official advice from the Foreign Office.