Have you checked the beam alignment?
You say you've changed the mirrors... did you check the beam alignment straight after? If the beam is only giving a glancing "blow" on your mirrors and/or lens this would explain the lack of cutting power. The little adjustment screws on the mirror assemblies only need to be tweaked a fraction of a turn and the beam will "walk" across or off the next mirror.
Coolant temperature is important- the "pond pump in a bucket" solution that comes with most Chinese laser machines is pretty cr@p. We run all our machine using chilled deionsed water which is held between 10- 15 degress celcius. A nicely cooled laser tube gives good power for longer.
If your coolant and mirrors are fine then your glass laser tube is probably starting to fail