hi martin
we also have just started moving from max to maya.
have you looked in the top bar of selection masks, when you're in object mode, are all the buttons highlighted?
under 'select by object type:surfaces' button, when you right click do you see that 'poly surfaces' is checked?
i dont have much experience with maya, but that's all i can think of.
hope it helps
conrad