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