Display the Toolbox by hitting the Toolbox button. Activate the Formatting Palette (upper left button) then chose Borders and Shading. Make sure you select the cels you want to format....
make your choice in de button that has "type:" in front of it. Done
I have been successfully making borders in all my excel worksheets but since the latest update, the palette in excel no longer works. At first it worked fine, then sporadically, now not at all.