According to the manual, before installing the Guest Additions, you should make sure that all required packages such as linux-headers... are present and their version is correct. Also you need to have gcc and other stuff to build, which is not always the case by default in any Linux distribution.