Yes, at this point just factory reset the phone.
Sent from my SAMSUNG-SGH-I747 using AC Forums mobile app
Was just about to do a factory reset, I saw that Google Hangouts had an update, after the update Google Now started working again. Thanks for all the replies.