I have solved the 'Server not responding' problem, was down to the user's details being incorrect which was rather frustrating as I verified these details a few times with him!
In regards to the Activation Request failed problems, I am of the belief it is a SIM Card issue. I am having problems though getting hold of the guy so I can not try the reset or PIN test. It also seems he is with Orange but I am not sure he is using the Blackberry SIM Card, instead an older Orange SIM Card.
I have had another user call and said she couldn't even use the phone yet alone activate anything and it appears she is using a T-Mobile Sim Card in an Orange Blackberry. I requested her to use the Blackberry's original SIM but she won't so nothing much I can do there unless she changes provider or puts in the correct SIM card.