It is 100% acceptable to inquire about whether a gift was received. One of the side effects of promptly writing thank you notes is confirming that gifts are actually received. I would politely but directly let them know that there were some issues with back-order when you placed the order and that you want to confirm it arrived safely. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.