I think it is natively supported by ntp daemon. Modern ublox devices should support nmea output so you may try it out to switch it to nmea mode and run ntpd afterwards. At least it would be an explanation why it would not work (ublox also has a vendor specific binary protocol)