We don't have this problem with FiOS, but used to have sites occasionally blocked via Comcast. Would have to turn off the router, then the modem, then turn the modem back on then the router. Am mystified as to what caused it, but it drove me insane.
Outside of a dog, a book is a man's best friend. Inside of a dog it's too dark to read. - Groucho Marx