As you can see, I added a small visual element to show how empty space would be used, (it was pointed out before as people didn't understand that I was going to have a visual element there later.) I also removed the text above each icon and replaced it instead with simple "Navigation" and "Social Networking Connection" labels.
In the first mock-up, I simply added some space between the icons. I didn't have to sacrifice any space in the information box either.

The second mockup shows the same spacing of icons, but with a frame around them. I know it's just a slight difference, but someone suggested I try it to see if it helps. The only issue with it is that I had to sacrifice some space in my information box to the right.












