Нахуй не посылают. Посылают на хуй. "Нахуй" - наречие, "на хуй" - существительное с предлогом. Они имеют разный смысл. "Нахуй" - слово, не имеющее смысловой нагрузки, передаёт эмоцию, "на хуй" - конкретное место назначения.
Брось шину нахуй - брось шину, ёпт.
Брось шину на хуй - кинь шину так, чтобы она оказалась на хую.
Иди (уже) нахуй - "да иди ты уже, чего ещё ждёшь". Эту фраза не имеет цели оскорбить человека, и она либо идёт в паре с указанием места, куда нужно пойти (ты чего сидишь, сына? Иди в магазин нахуй!), либо без него, но место назначения всё раво подразумевается (тебе деньги на магазин дали? Ну так чего ждёшь? Иди нахуй!).
Иди на хуй - "иди и повертись на мужском половом хую, пидор". Именно это и считается способом оскорбительно предложить неприятному человеку отъебаться.

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