rx_freqlocked signal on Cyclone IV GX

Are you seeing it toggle or remain asserted? In my experience this signal toggles (not necessarily every clock cycle) while the state machine attempts to lock to data. Depending on your device there's a Tltd_auto in the 4us range and the rx_freqlocked should be considered asserted only after it has remained high w/o transition for this amount of time.