Simple blue doesn't work on Linux console, which also happens to be a gnome-terminal theme. Use bright-blue instead.