Did Michelle give Laura Bush a gift?
If not, she may well have not been expecting it.
I believe that there is an office of protocol who would/ should have advised her of the tradition.
Maybe the Wal-Mart grey bag didn't match the elegant box from Tiffany's ?