М-дя... Т.е.

INSERT INTO #TempItems(InstID,InstName,CityID,CityName,CreatedDate)
SELECT InstID,InstName,CityID,CityName,CreatedDate FROM viewInstitutions
	WHERE 
		CityID >= @FilterCityID AND 
		(CityID * @FilterCityID = @FilterCityID OR CityID = @FilterCityID)
	ORDER BY
	CASE @SortColumn
		When 'InstID' Then InstID
		When 'InstName' Then InstName
		When 'CityName' Then CityName
		When 'CreatedDate' Then CreatedDate
	END
ASC

Вылетает подчистую при задании столбца сортировки, отличного от InstID? Или при первом вызове отрабатывает, а потом валится? Ну и на всяк случай спрошу про тип поля CreatedDate в таблице viewInstitutions

Смотрим...

CreatedDate datetime not null default(getdate())

Правда одно НО - viewInstitutions, это view-шка. Продолжаю эксперементированить. Комментирую строки:

--		When 'InstID' Then InstID

--		When 'CreatedDate' Then CreatedDate

Тогда вызовы типа

Admin_Inst_SelectInst 24, 5, 2, 'CityName'

все таки срабатываеют...

М-дя, умом программу не понять.
А может все таки динамический SQL рулит? типа Динамический SQL с переменным кол-вом параметром (злобноватый пример, правда, но показательный - статика с той же функциональностью дохла)