Проблема в том, что вы разделили строку, поэтому оператор %
работает только с последней частью.
Попробуйте это так:
pagination +='<li><a href="/main/?page=%(current_link)s>%(current)s</a></li>' % \
{'current_link': current_link, 'current': current_link}
Или если вы намеревались использовать переменную link
следующим образом:
pagination +='<li><a href="/main/?page=%(current_link)s%(link)s>%(current)s</a></li>' % \
{'link': link, 'current_link': current_link, 'current': current_link}