Germany's Federal Constitutional Court invalidated a law that required ISPs to store the internet history and phone calls (who called whom and location they were made from in case of cell phones) for 6 months.

Afaik there are constitutional issues in several countries with the data retention laws the EU tries to enforce.