Yes, this is completely expected, and the same thing happened when vehicles were first shipped with HD4. Telsa has to have video data from the fleet to train the neural nets. Cybertruck has different cameras in different locations, on a different sized vehicles, so the NN needs to be retrained for its new host.
Tesla ships early vehicles with a version of FSD which runs in shadow mode, collecting data as the car is driven and sending it back to the mothership, where it is assessed, curated, and fed into the training system. The end result is a functional FSD build, but it does take time. Tesla's approach to autonomous driving requires data from the fleet. It was only about 4-6 weeks from the time HD4 started shipping until FSD beta v11.4.4 was delivered as an OTA.
Cheers!