I havn't watched back the episode yet, but maybe Locke thought that entering 77 would kick start the sattelite signal, even though Mikhail said it hadn't worked for years?

I loved this episode, its really geting back to the way Lost should be, there hasn't been all this specualtion and excitement in a looong time!