REST special characters problem

While invoking a WebService through GET, any contact name that has a special char like "Ç", shows as "$%&$(/&", meaning the results are invalid our not displayed. Any ideas in how to correct this?