That's odd, but being Ubuntu I guess they remove all development tools. Is important to have gcc as many packages are compiled from source specially on Kernel space, so you will need the C compiler to do it. aptget install gcc might do.