Hello banister !
Please specify when this trouble did appear? Did it work before but stopped? Here was the info that embed.ly changed their payment plans recently, maybe it takes an effect too.