It's not just SEOs that have to take access issues into consideration. Access to equipment, data, etc should be a key part of the contract. I got burned on that once, and ever since have made sure the client understands that we're on the clock even if we're just waiting for their sysadmin to do something because they won't let us have the root password.

In my experience, these kinds of clients reveal themselves very early on -- a lack of collaborative spirit can be weeded out early. If they don't trust you, even protected by a contract, they really shouldn't be considered A-list prospects!

Get other clients.

BB

Larger organisations have complex authorisation and change control procedures. We worked on the T-Mobile UK site, which took 18 months post-audit to review the audit's recommendations; all the meanwhile, their site sat around with ~100 non-useful pages indexed. It's hard to maintain flexibility; I think people adhering to an organisation's rule structure too tightly (a result of, perhaps, a foreboding corporate culture) leads to epic failure.

I don't know what is their problem after all its for their business only.

2 issues:
1. You need to lay out expectations for communication and access BEFORE signing any contract; really from the first true sales conversation.
2. It's probably not a good idea to guarantee rankings regardless. I don't know how anyone can do that when ultimately, no matter how good you or your team are, google and yahoo could change their algorithms in a heartbeat and you would have no control over it.

I have given all access right to my seo consultant.

Ya,that's right. It's major problem when you facing this type of clients