Check your profile settings. In the general settings menu is a tick box "turn private messaging on" (off respectively) - is the proper setting ticked ?