Creo que hay muchos factores interesantes, entre otros:
-Oído. Esencial, cuanto mejor sea tú oído melódico y rítmico mejores ideas saldrán. Se ha hablado de poder sacar melodías, pero además de las alturas de las notas, me parece importantísimo el ritmo, a veces una figura rítmica bonita con una única nota, puede ser preciosa, no es sólo cuestión de oído melódico.
-Conocimiento de la armonía. Cuanto más sepas más ideas y más creativo podrás ser. Pero no sólo conocerlas "sabiendo cuál es", interiorizarlas sentirlas. Cómo llegar a esto, no sé, supongo que tocando y sobre todo ESCUCHANDO mucho.
-Gusto, vivencias personales etc, esto es probablemente una de las partes más subjetivas, pero ahí está, tú gusto marcado por cómo eres, qué has escuchado, qué te gusta, influye muchísimo en tú solo.
-Práctica, a improvisar, que hablar de ello sirve de poco
Como consejillos sueltos: aprende e interioriza bien la melodía, siempre puedes empezar la improvisación basándote en ésta y variando muy poco (ritmo, melodía...), es un truco bastante efectivo y hay cientos de solos de grandes artistas que son en realidad, pequeñas variaciones sobre la melodía, por algo será.
Escucha solos de otros músicos, ya sea en directo, grabaciones, etc. Intenta sacarlos si puedes, dependiendo de tú oído y de la práctica te costará más o menos, pero aunque tardes una tarde en sacar 3 notas a tiempo, el trabajo te servirá, estoy seguro.
Bueno, hay cientos de cosas y de libros dedicados a este tema, solo eran unas breves pinceladas. A ver cuándo empiezo a aplicar mis propios consejos yo mismo