In this paper, a robust iterative block decision feedback equalization (DFE) algorithm is developed for uplink Single-Carrier Frequency Division Multiple Access (SC-FDMA) systems. Three important problems that can adversely affect the performance of the DFE in a SC-FDMA system are to be addressed here, i.e., the feedback symbols reliability, the feedback correlation metric, and the phase noise due to inaccuracies in the fabrication process of the crystal oscillator. Instead of using all the detected symbols in the feedback loop of the DFE, only the highly reliable symbols are selected to be fed-back. This results in the improvement of the error propagation, one of the common problem in a DFE. Also, the feedback correlation of the detected symbols is an important metric in the design of the DFE, and hence an elegant method is proposed in this design and found to perform better than the available existing designs in the literature. Finally, the transmitter and receiver phase noise is iteratively compensated using its corresponding time and frequency domains properties. Simulation results demonstrate the robustness of our designed iterative block DFE.