All I did was use ES task manager to look at running processes. I shut down the ones I didn't recognise one by one and waited to see if the Icon appeared. I was lucky the icon appeared as I was in the task manager and on my wife's phone it was Swipe for Facebook. I uninstalled it and the icons stopped immediately. None have come back.
She's never installed Swipe, so probably got it installing some other rubbish. Funny though, none of the Antivirus or Spyware checkers I have in her phone, picked it up.
It could have been a exploit in the android OS which has been plugged, but we probably won't find out.