My 3-month-old Teva X-Fi showed some cracks in the soles, so I returned them to SportScheck Dresden yesterday and they replaced them after a small discussion.

Seems like good service to me.