My bet is you need a 1 1/8 inch fork. I really am not to well versed in mountain bikes so I do not know what fork will cost, but the labor to switch out the fork should not run much over a 1/2 hour labor rate for what ever your shop usually charges.

Didn't you just get it? If so, your LBS may give you a deal on both the fork and the labor.