Any number of things.. Your color scheme looks too good in terminal version, so I suspect it has special colors picked out for the terminal. It may or may not switch these colors based on whether the terminal supports 256 colors..
A common problem is that the terminal is not recognized as supporting more than 8 colors. What do you get if you type ":set t_Co?"