I have had a phone call from the FCC this morning (at 8am!).
They advised that there was very little they could do, as our phone number had been registered for less than 30 days, but this was as I expeceted.
Hopefully enough other people will log complaints with the FCC to have this company sorted out, once and for all, by the FCC.
Oh, well!