Bug introduced in 10.4 and fixed in 11.0.1

[...] This GridGraph behavior does appear to be a regression in Mathematica 10.4 from earlier versions. As such I will file a report with the appropriate developers so that they may investigate the issue to be fixed in a future release. [...]