i am on same boat.
have galaxy fold and note 20 ultra 5g
Galaxy Fold QI charge works fine. Note 20 Ultra don't work.... it used to work just fine.
tried every method i found on internet doesn't work. it has to be the update that samsung pushed out or just bad QI components in Ultra Variants?