Macbook Pro (Retina 15" late '13) running OS X 10.11.3
This happens only on my laptop, only on wifi, across various wifi networks.
My laptop never loses connection to the router, but access to the internet will randomly stop. If I turn the wi-fi off and the on again, I have internet access...