I run and have helped run many ecommerce stores, and the middle east and nigeria are the two places where all the attempted scams are from… and they use PayPal to do it. I've accessed PayPal from another country and had similar things happen, and a phone call or two fixed things up quickly.
I completely understand it sucks that your account is blocked; but _call_ customer service, and if you have any real history with PayPal, tell them that. "I've been a great customer for X years and have moved $XXXXX through PayPal over that time. I need your help please." Don't count on emails to help… scammers use emails too.