100 µF is really pushing the limit for ceramic caps. If your voltages are low, as a few volts to 10 or maybe 20 volts, then paralleling multiple ceramics may be reasonable.
High capacitance ceramic caps have their own set of advantages and disadvantages. The advantages are much lower equivalent series resistance and therefore much higher ripple current capability, usefulness to higher frequencies, less heat sensitivity, much better lifetime, and in most cases better mechanical ruggedness. They have their own problems too. The capacitance can degrade significantly with voltage, and the denser (more energy storage per volume) ceramics exhibit piezo effects often called "microphonics". In just the wrong circumstance, this can lead to oscillation, but that is rare.
For switching power supply applications, ceramics are usually a better tradeoff than electrolytes unless you need too much capacitance. This is because they can take much more ripple current and heat better. The lifetime of electrolytes is severely degraded by heat, which is often a problem with power supplies.
You don't need to derate ceramics as much as electrolytes because the lifetime of ceramics is much larger, to begin with, and is much less a function of the applied voltage. The thing to watch out for with ceramics is that the dense ones are made from a material that is non-linear, which shows up as a reduced capacitance at the higher ends of the voltage range.
Added about microphonics:
Some dielectrics physically change size as a function of the applied electrical field. For many, the effect is so small that you don't notice and it can be ignored. However, some ceramics exhibit a strong enough effect that you can eventually hear the resulting vibrations. Usually, you can't hear a capacitor by itself, but since these are soldered fairly rigidly to a board, the small vibrations of the capacitor can cause the much larger board to also vibrate, especially at a resonant frequency of the board. The result can be quite audible.
Of course, the reverse works too since physical properties generally work both ways, and this one is no exception. Since applied voltage can change the dimensions of the capacitor, changing its dimensions by applying stress can change its open-circuit voltage. In effect, the capacitor acts as a microphone. It can pick up the mechanical vibrations the board is subjected to, and those can make their way into the electrical signals on the board. These types of capacitors are avoided in high sensitivity audio circuits for this reason.
For more information on the physics behind this, look up properties of barium titanate as an example. This is a common dielectric for some ceramic caps because it has desirable electrical properties, particularly fairly good energy density compared to the range of ceramics. It achieves this by the titanium atom switching between two energy state. However, the effective size of the atom differs between the two energy states, hence the size of the lattice changes, and we get physical deformation as a function of applied voltage.
Anecdote: I recently ran into this issue head-on. I designed a gizmo that connects to the DCC (Digital Command and Control) power used by model trains. DCC is a way to transmit power but also information to specific "rolling stock" on the tracks. It is a differential power signal of up to 22 V. Information is carried by flipping the polarity with specific timing. The flipping rate is roughly 5-10 kHz. To get power, devices full wave rectify this. My device wasn't trying to decode the DCC information, just get a little bit of power. I used a single diode to half wave rectify the DCC onto a 10 µF ceramic cap. The droop on this cap during the off half-cycle was only about 3 V, but that 3 Vpp was enough to make it sing. The circuit worked perfectly, but the whole board emitted a quite annoying whine. That was unacceptable in a product, so for the production version, this was changed to a 20 µF electrolytic cap. I originally went with ceramic because it was cheaper, smaller, and should have a longer life. Fortunately, this device is unlikely to be used at high temperatures, so the lifetime of the electrolytic cap should be a lot better than its worst case rating.
I see from the comments there is some discussion about why switching power supplies sometimes whine. Some of that could be due to the ceramic caps, but magnetic components like inductors can also vibrate for two reasons. First, there is force on each bit of wire in the inductor proportional to the square of the current thru it. This force is sideways to the wire, making the coil vibrate if not held in place well. Second, there is a magnetic property similar to the electrostatic piezo effect, called magnetostriction. The inductor core material can change size slightly as a function of applied magnetic field. Ferrites don't exhibit this effect very strongly, but there is always a little bit, and there can be other material in the magnetic field. I once worked on a product that used the magnetostrictive effect as a magnetic pickup. And yes, it worked very well.
Caps are located close to each digital IC, or small set of such ICs, to act as local reservoirs to smooth out the rapidly fluctuating current demands of such ICs. This prevents those rapidly fluctuating currents from causing fluctuating voltages on longer supply wires (PCB traces) and possibly disrupting other chips connected to those supply wires.
In some instances you will also see a large cap parallel with a small cap right next to it. The large cap provides a large reservoir, but has a significant internal resistance, so doesn't respond as quickly as a small cap can. So together the two caps can respond quickly and provide a large reservoir.
Real capacitors have both some internal resistance and inductance in series with their "ideal" capacitance. The effects are larger with larger-value capacitors, and vary with capacitor material and construction. For the current discussion, both these non-ideal characteristics act to slow the speed with which the capacitor can respond.
A good discussion can be found here: http://www.analog.com/library/analogdialogue/anniversary/21.html
An additional article on board layout for high-speed digital: http://www.ti.com/lit/an/scaa082/scaa082.pdf
Best Answer
Perhaps you should buy one or two parts with known provenance, such as a 100nF BFC241641004 +/-2% film cap from Vishay-Dale, which are less than $1.50 ea.
Keep them in a cool dry place and never do anything with the capacitors but remove them from the storage location and measure with your instrument.
To answer your question, there are/were some really horrible ceramic dielectrics such as Z5U and Y5V that age and and change with temperature greatly. Y5V will typically decrease in value by ~7%/decade hour after manufacture, so if those parts are 20-30 years old it's conceivable. Most modern parts use somewhat better dielectrics such as X7R in that capacitance range. Even class I (NP0) dielectric is available in values that high now.
Also, if your cheap meters put a DC voltage across the capacitors that may decrease the value significantly.
More likely there is some problem in your measurement technique, the meters are faulty, need a new battery or something of that ilk, but getting a single known-good reference would allow you to nail it down.
If you feel like experimenting you can 'cook' your capacitors for a couple of hours at 150°C which would restore the aging, if it was aging. This won't do much for the solderability.
Especially with the class III (Z5U/Y5V) caps, the tolerance applies only to the value 1000 hours after manufacture or 'cooking', at a reference temperature and with 0VDC applied across the capacitor. The value may have already decreased out of tolerance before you receive it from a distributor. Or it could be a bit out of tolerance high if it was shipped quickly.