Was the visa for a single trip or did it have an expiry date?
This seem very unusual as often the visa's are issued for 10 years, although I know it can be less.
How awful that you flew all that way and got turned back, especially as you thought you had done the right thing [msnsad]