Problems implenting code on 20x4 LCD but code works on 16x2

According to the Freetronics website, that board also uses pins 11 and 12 for communication with the Ethernet and SD card parts. That would explain why the LCD works before the Ethernet.begin(), but not after.