"Несклоняющиеся" фамилии

Но вот все чаще стали встречаться ситуации, когда знакомые мужчины заявляют вдруг, что их фамилии, оказывается, не склоняются.
Причем, речь идет не о каких-то экзотических фамилиях, а таких, например, хорошо нам известных, как Маркс.
Недавно меня один товарищ по фамили Маркс убеждал, что вот конкретно ЕГО фамилия не склоняется. И что его брату переделывали, якобы, диплом, поскольку там написано "выдан Марксу Ивану Абрамовичу", а нужно писать "выдан Маркс Ивану Абрамовичу".
Мне лично кажется, что это - глупость полнейшая. Связана она только с безграмотностью конкретного товарища. Однако, за последнее время меня несколько раз поправляли насители таких "несклоняющихся" фамилий. Судьи на заседаниях спрашивают у граждан - склоняется фамилия или нет. И все чаще не склоняют мужские фамилии, "склоняющиеся" по правилам.
С чем мы имеем дело? Падение грамотности? Новая тенденция в русском языке?