No 'Access-Control-Allow-Origin' header is present on the requested resource

С одного домена/сервера на другой идет ajax запрос, выходит ошибка No 'Access-Control-Allow-Origin' header is present on the requested resource. В .htaccess прописал:

Header add X-Content-Type-Options nosniff
Header add Access-Control-Allow-Origin: *
Header add Access-Control-Allow-Credentials: true
Header add Access-Control-Allow-Headers: "origin, x-requested-with, content-type"
Header add Access-Control-Allow-Methods: "PUT, GET, POST, DELETE, OPTIONS"

Также в каждом файле к которому идет обращение прописал:

header('Access-Control-Allow-Origin: *');

Гуглил варианты решения и тут похожие вопросы читал, но предложенное там не помогает, в плане jsonp не очень уверен. Хотелось бы понять проблему и найти решение.