We've been in this house about 6 months and never had a problem with the shower. However last month we needed the hot water cylinder heating element replaced.
Since then, our shower pump is 'pulsing', but only on the odd occasion. You can hear it from the pump too, and it's quite a quick pulse...