so did you check both fuse panels? you'll want to make sure you take a good look at them, i'm not sure how easy it is to tell if a fuse is blown or not, and if you look in the manual, there should be a diagram showing which fuse controls those lights. it may have been hard to see since you were installing the lights at night, so i don't imagine you had a lot of light to help you see the fuses.
i'm thinking this is def a fuse problem, the fact that you told me that when you turned on the map lights and you heard a sound then they all went out. by the way, did the lights turn on before you heard the sound? or did they sitll not light up and then they all went out? try and describe what steps you did when you replaced that bulb, you said that you put them in and they didn't turn on, so did you flip it and it still didn't turn on and then you heard the sound?
looks like this guy had the same problem, well similar, you might want to msg the OP and ask him which fuse he changed:
http://forums.altimas.org/zero...15431