sergey zhukovЕсли я Вас правильно понимаю, в случае электростатики Вы считаете существенной частью парадокса именно неединственность поля при заданной плотности заряда.
Пусть 

 задана, а 

 и 

 — два разных решения системы уравнений


Тогда их разность 

 удовлетворяет уравнениям без источников:


Легко убедиться, что у этой системы есть много ненулевых решений. Это однородные поля 

, но не только! — например, 

.
Соответственно, ту же степень произвола в выборе решения имеет и исходная система при заданном 

.
Так вот, если Вы полагаете, что в ОТО подобного «безобразия» не наблюдается — это совершенно не так. (И потому, в Вашем смысле, парадокс не решён и там.) Пусть в уравнениях Эйнштейна тензор энергии-импульса 

 всюду равен нулю. Тогда обращается в нуль и тензор Риччи 

, но отнюдь не тензор кривизны Римана 

. «Убрав» материю и другие поля, кроме гравитационного, мы получим не одно тривиальное решение (плоское пространство-время), а целый рой 
вакуумных решений.
Это при всём различии уравнений Эйнштейна (нелинейных) и Максвелла.