Смотрите 4 ответе. (Пример с Cookie.)
Если он не работает, значит у клиентов проблемы с куками. - Тут ничем помочь не могу.

Попробуйте воспользоваться:
font-family:Arial Black URL('arialblack.ttf')
Эту строчку вставьте в style – CSS. Где arialblack.ttf название и местонахождения вашего шрифта. Таким образом браузер должен самостоятельно скачает его.
На практике не проверял. Но где-то читал что работает.