Answering my own question, which hopefully can help someone in the future:
I don't know what the exact problem was - the Express Checkout (Digital Goods) didn't show at my account, only the Express Checkout option was present.
I had to write PayPal, and they enabled it manually for me..
So if you're experiencing same issues, simply just write or call PayPal, and they will help you enable it.