As long as you can provide the original info to Acclaim and show them some coins purchase receipt, you will be able to get back the account. Goodluck.
(But you should follow up with PayPal what's going on, if he try to scam then you should email Acclaim)