Может, человек не тот? Может, настроение не то?

"Друг", который правда друг, а не знакомый приятель, о подобной вашей особенности может знать или догадываться. (Ну, например, мне никогда не было сложно сказать другу "я сегодня вообще не знаю о чем говорить" или "о чем ты хочешь поговорить"). И в таких ситуациях, если друг более открыт к общению, он сам начнет разговор.
С малознакомыми людьми, вы не поверите, разговаривать не обязательно, тем более, если это дается тяжело.

Практичные советы, которые обычно помогают: если это происходит в школе / институте обсуждайте занятия, задания, преподавателей.
Если на прогулке: гуляйте в компании (серьезно, если в компании парней вы только и будете делать, что смеяться их шуткам - они будут считать вас приятным собеседником).
Если случайная встреча: не обязательно ее затягивать, привет-пока, и разбежались.

Как ни странно, обсуждать отвлеченные вещи типа книг или кино, я бы вам не советовала: анкетные вопросы в диалоге никто не любит; и хорошо говорить об этом только в случае, когда об этом "заходит речь".