Could it be using too much flash memory? (is that what its called)
If I am correct, the memory used for variables is separate from the program memory, and the limit is not taken into account in the file byte size given in the arduino IDE.
In short terms,
Are there too many variables?
Also, there is like no way we can actually help, other than general ideas, if we can't see the code.