I'm not sure if I have ever used an Ultimate to satisfy a Tales Task, but I have used them to close out a few Bingo cards. I've never had an Ultimate fail to credit the required type, if I was using said type when I used the Ultimate. Just weird that it didn't work for you, if I am understanding what you're saying correctly.
I have noticed more than a few glitches in the game, lately. This is the first time that I notice the Special Quests and Crafting Items persisting after I completed the Tales. Also, I had a 3-way Bingo, yesterday, that only gave me 100 points. Last night my Gold reception came active an hour early, but didn't allow me to gift yet.