Well Skrill just emailed me with good news! My account's restriction has been lifted!

I really thought I was going to loose it!..

It all depends how you respond to them. Don't be rude, keep it nice and cool..