It sounds like the solenoid is stuck (the lump on the side of the starter motor). Or maybe just a corroded or loose connection on one of its cable connectors.
The bulbs that were in befor you replaced them where they working? if not the ones that you replaced you may need to disconnect the battery for a few min then hook it back up and see if it resets itself. good luck