PaulS:
So i am not running out of flashmemory.
You can't necessarily draw that conclusion. The amount of SRAM used AT COMPILE TIME (that the message shows) and the amount of SRAM used AT RUN TIME are not the same. The run time use can be a lot higher.
I was talking about flashmemory, not SRAM 
Though, running out of memory is probably not an issue. We need to see your code, though, to be sure.
It has nothing to do with the code, only with the size of code.
Searching for 'R_AVR_13_PCREL' learns me that it is probably due to the '--relax' option with forces the linker (compiler?) to use relative jumps (with are limited bij 4K) during compiling, and removing that option should solve the problem. Problem is that it should be done in the source file Compiler.java, and i have no experience with that.
I tried numerous work-arounds found on this forum, but none of those seems to work for me.
I already found that I could use WinAVR Which Compiler? - #3 by Coding_Badly - Development - Arduino Forum so maybe that will solve the problem. Going to try it out right now.