Как предоставить права на базу с другого сервера?

Вам четко написали что имена разрешаются вот в эту строку static.23.105.202.131.clients.your-server.de

да и так пробовал все равно не пускает

Mysql по умолчанию разрешает имена поэтому адрес 131.202.105.25 разрешается в строку static.23.105.202.131.clients.your-server.de поэтому в таблице грантов ищется запись вида
'user1'@'static.23.105.202.131.clients.your-server.de'

Ее там нет

Отключение разрешения имен приведет к тому что будет идти запрос без разрешения имени

К записи вида, а эта запись уже есть
'user1'@'131.202.105.25'

поэтому отредактируйте файл

nano -w /etc/my.cnf

найдите блок

mysqld

и добавьте следующее

# Отключаем разрешение ip адреса в имя домена
# Skip reverse DNS lookup 
skip-name-resolve

Перезапустите сервер

service mysql restart

Владимир Коротенко, вобщем моя ошибка была в том что я создал пользователей через adminer
создал все через ssh
GRANT ALL ON db1.* TO 'user1'@'131.202.105.25' IDENTIFIED BY 'password';

заработало, не знаю почему созданные через adminer не пускал