Why doesn't the Grid Fill Tool work on this mesh?
As Gandalf pointed out the area can be Grid Filled by:


Separate V the selection 
Grid Fill Space,Grid Fill or Ctrl-F / Grid Fill
Remove Doubles Ctrl-V / Remove Doubles