Thinking that their actions may be done to warn of poisonous food sources isn't as far-fetched as you make it out to be. It has a clear evolutionary benefit. As for grief, it is beneficial in tight communities as it helps strengthen social bonds. This is why people are less affected by the death of a stranger than that of a close relative. But blue jays are not highly social animals and the dead bird in question is one they have never seen before anyway. Scientifically, grief is actually one of the less likely possibilities as there doesn't seem to be any reason why they would grieve an unknown bird.
And does grief really make emotional sense? When a person finds a body on the street, what do they do? They call for help. Afterwards a crowd may gather as the police cordon off the area. But the crowd isn't grieving, they're simply morbidly curious.
It's not so obvious. Especially with domestic animals, the kind of behaviour you are describing may have evolved in order to survive in humans' company. Recommended reading: Daniel Dennett's Kinds of Minds ( http://www.amazon.com/Kinds-Of-Minds-Understanding-Conscious... )
Wittgenstein on what a lion would say if he could speak: http://www.youtube.com/watch?v=628eVJgHD6I (This is a very pleasant pineapple)
Nor do I think it's that farfetched that birds should feel grief. A lot of animals display emotions that I identify with. I've seen pride and humiliation and saving face in cats. And dogs obviously feel joy and worry and mourning.
I understand the need to distinguish between what's likely and what's proven, but I also don't see a reason for the explanation to be complex. It looks like grief. I think it's more likely to be that than some alien phenomenon that happens to look like it.