Win7 64 bit
Short description of error
I am not sure if it is a bug or design limitation, but Circle or Border select are a bit useless when working with edges or faces. You can't select a face anywhere except middlepoint, edges are even worse and work only with vertex being selected. I suppose anyone expects their behaviour to be the same as in mesh edit mode.
Exact steps for others to reproduce the error
Try to Circle/Border select face/edge anywhere except midpoint or vertex.