If you are really using solidtrustpay since 2009 then I am sure your account is verified.
Why don't you try exchanging from exchanger sites like rchange.net ? They do charge higher fees but I think users here will try to charge even higher that that
Yeah, i been using them for long time for an exchange, but i need quick exchange today thats why i post here, i always exchange with someone here for STP to PAYPAL but he is always offline.