Sir Thomas Wyatt, Riddle Poems
These poems are located on the Luminarium site maintained by Anniina Jokinen.
"A lady gave me a gift she had not" (Hint: don't limit your solution the one suggested in most published anthologies. Good riddles often have several solutions, some not necessarily printable in the Norton.)
This poem is from the Blage manuscript and is probably by Wyatt.