I am getting the error when using the paypal checkout on my

Hi
I am getting the error when using the paypal checkout on my site.

There was a problem setting up the paypal payment:
"Security header is not valid"
Please try again.

I have set up express checkout according to your instructions.
Can you provide any clues or what else do you need to know in order to assist?
Thank you
Andy