My macbook still shuts down randomly and everything is okay.

so my 13 inch macbook pro kept randomly shutting off unless it was plugged in. I took it in to the apple store and they said there was some debris in the fan, and they fixed it. After I took it back home, however, it shut off randomly again, this time displaying a blinking globe before the apple logo each time it would shut off. I updated the software and all which made the blinking globe disappear, but my computer still randomly shuts off. I'm seriously annoyed by this, does anyone know what could be wrong? When I took it in to the apple store everything (including the battery and hard drive) seemed okay, only the fan was affected, which got fixed.