well, i faced similar issues during my recent visit to Shimla. I was using reliance as well and did not get the speed they promised! To add to the misery, the net kept gettin disconnected regularly!