No, you shouldn't pay, but, as previously advised, you shouldn't just ignore their correspondence either.
Visit these boys .... http://forums.pepipoo.com/index.php?act=SF&s=&f=60
There's plenty of advice there.
Basically, you're wanting the company to provide you with a POPLA reference...