On the iPhone and Macbook, it is the Gmail account that is having the issue?
That is strange for it to work once then not work again.
Are you manually entering the password ***** time or does it have it autosaved?
Do you have 2-step verification enabled on Gmail?
Okay so you do not get a password ***** message?