Location, presence and messaging services provide the essential ingredients for emerging information and communications services. Nevertheless, the users are concerned about revealing their actualized location, presence or contact address information, especially to non-trusted third party applications. In this paper we propose a privacy architecture to achieve unlinkability between services related to a certain user and the user identity itself. The architecture is based on a privacy service which is integrated in the telecom service architecture Parlay-X, currently being standardized by the Parlay Group, and a chained hash technique called PRIVES, well suited to run in small mobile devices.