Re: Boarding. A technical question.
There's a good explanation of setups here ...
In a nutshell, if the edge and base angles were set for more aggressive sliding when it was serviced, it could have really thrown out the feel of the board.
If a full service includes a base grind, the base angle needs to be set back from flat. I've had the misfortune of (trying to) ski when an angle wasn't put onto the base and just about the only way you can go is forward (both edges are always engaged both sides). I don't think that's the problem though as you're clearly still able to get about so it may be that the base angles were just cut too deep at maybe 2 degrees or something. That would make it harder to get your board up onto its edges but easier to just schuss in a stright line (i.e. no carving). I service my own skis now and set base angles at 1 degree off flat and edge angle at 88 degrees (2 degrees off vertical). This makes a 89 degree angle so it cuts into ice & carves nicely.
I'd just get the board checked out again ... you'd never be able to see what was what by eye but a decent shop can determine them without doing any work.