Results of the suggestions in comments and answers
Following are the results, coming from the great answers received on this page. I post them here in case it can helps further readers in achieving good results.
Note: when two numbers are indicated, the first is for the first layer, and the second for the rest of the piece. (e.g. 250 ºC / 230 ºC)
If you want to see the result, go now directly to the bottom of the answer :-)
Note2: Pictures are taken from the worse side. In some cases, other sides are much better.
First try:
- Nozzle temperature: 250 ºC / 240 ºC
- Platform temperature: 100 ºC
- Chamber temperature: 70 ºC
- Speed: 60 mm/s
- Fan: 0% / 50%

Second try:
- Nozzle temperature: 250 ºC / 240 ºC
- Platform temperature: 100 ºC
- Chamber temperature: 70 ºC
- Speed: 20s / layer
- Fan: 0% / 50%

Third try:
- Nozzle temperature: 250 ºC / 240 ºC
- Platform temperature: 100 ºC
- Chamber temperature: 70 ºC
- Speed: 20s / layer
- Fan: 0% / 100%
- 95% flow

Forth try:
- Nozzle temperature: 245 ºC / 230 ºC
- Platform temperature: 100 ºC
- Chamber temperature: 50 ºC
- Speed: 20s / layer
- Fan: 0% / 100%
- 95% flow

Fifth try (succeed):
- Nozzle temperature: 245 ºC / 225 ºC
- Platform temperature: 100 ºC
- Chamber temperature: 40 ºC
- Speed: 20s / layer
- Fan: 0% / 200% (I added an additional fan)
- 95% flow

My current settings: (in case it helps)
At the end, I opted for the following setup, which seems to adapt better to all kind of shapes:
- Nozzle temperature: 250 ºC / 250 ºC (slighty higher temperature help adhesion between layers and give better piece resistance)
- Platform temperature: 100 ºC / 80 ºC (80 ºC I had some piece deformation over 85 ºC, especially big pieces)
- Chamber temperature: 50 ºC
- Speed: 40 mm/s, or even 30 mm/s (Help adhesion and good precision)
- Fan: 0% / 200% (I added an additional fan, helps avoid deformation in corners, as described in the question)
- Scale the piece 100.5% (ABS shrink)
- Minimum layer time: 20s (For small pieces, this allows each layer to cool enough)
- Build Plate Adhesion: Brim
- 100% flow
Conclusions:
The solution is to cool each layer as much as possible and as soon as possible, BUT avoiding warping.
Use a very strong adhesion to avoid the warping, allowing a better cooling of each layer. In my case I started to use a cheap and strong hairspray (which works surprisingly well).
Using chamber temperature over 50 ºC make it more difficult to cool each layer quickly, thus, it is not recommended.
Using ventilation is a must.
Different configuration for first layer and consecutive layers helps.