Ну насколько я помню,
tabularx входит в состав коллекции пакетов
tools и связан с еще какими-то пакетами (вроде tabulary). Поэтому надо поставить именно всю коллекцию
tools. Проще всего это сделать через Package Manager от MikTeX (
MikTeX 2.9
Maintenance (Admin)
Package Manager (Admin)). В нём синхронизироваться с удалённым репозиторием пакетов, потом отфильтровать по имени tools и нажать

.