Lucy Lodge first realised something was wrong when she struggled to hit the high notes while singing karaoke