No, normally you don't have to run update statistics after creating an index. It should have effect on your SQL immediately. Perhaps have a look at your query with execution plan or run query optimizer to see what advices optimizer you gives.