Thank you for the quick response.
Yes the phone is very much stock, haven't rooted it. And yes I recently updated to the infamous ICS 4.0.3. Been facing a whole bunch of problems after that but this just tops everything!
Is factory reset the only way forward? Would really like to keep that as a last resort.