It could be a fuse that has gone but as it works on one side and not the other more likley to be a short circit. When you replaced the bulbs did you cut or trap the wires when you put the lights back into position?
Double check any connection as this is where the problem will more than likley be.