According to TIMATIC (the source that UA uses that you referred to above), the issue is the return trip to the US, not the outbound journey to Canada. This is a legitimate reason to be denied boarding - even if you are technically permitted to leave the US and enter Canada with the documentation held, you cannot return to the US by air without a passport regardless of your age. UA could be held responsible on the return trip.