First off, do you have fields that are identical in the spreadsheet and the shapefile? If so, try bringing the excel into Access, which will make it a little bit easier to join the table to shapefiles.
If neither of those work, check to make sure you don't have extra spaces before or after the matching columns. That will throw off the joining.