After a few days of experimenting with the Arduino Ethernetshield, we succeeded connecting the kit to internet.
We proved this by controlling a LED with a kind of webpage that was running on another computer who was only connected to the Arduino by the internet. Now it's only a small step to uploading sensor data to an internet site of our choice.