I just did a rescan of the above mentioned transponders, and now all channels were picked up. It seems as if Canal Digital/Telenor has gotten their act together.
I've been doing some testing here. Starting at ~01:05.30 I did 5 consecutive scans in rapid order. Scan 1, 2, 3 and 5 identified channels correctly, but scan 4 saw them as unknown... The parameters used were 11785MHz, SR30000, H, 8 PSK (not 8 PSK2) and FEC, Pilot and roll-off set to the default 'not set'.