Many thanks to your advice, thehyecircus!

After month of not being able to fix this and using all the time Chrome to download anything, today I found your solution, went into the the app permissions, turned on "Storage" and downloads are working finally like a charm from within Opera.

You made my day!
Thanks again!