Contextual links don't display in a floated custom region
Try to add an "overflow:hidden;" to the wrapper of both the content and the contextual links to force it to fill the dimensions of its children. Either that or add a clear as a sibling of the elements. What's probably happening is the wrapper is being rendered to 0 height.