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!