Well ... I booked a United flight on United.com. Some segments are operated by Lufthansa, their partner. IMHO, they must accept their gift certificates for this kind of purcahses.
I am asking people if they were successful paying with GC for multi-carrier flights, where United was the primary airline?