Thanks for your reply @nopick , I was using Slic3r and someone suggested me to switch to Cura, I did so and I was able to print on the first try, but you are right, it seems that the first layers did not attach well to the surface (I covered the surface with UHU and still that was not enough)...