Works for me (GIMP 2.6.10), regardless of whether I right click in the selection, outside the selection or use the global Edit menu. Maybe it's poor Windows support, though that'd be kind of weird. You can try this, though: right click, select, border, set an appropriate width, then use the fill...