Website returns "This site can't be reached" message and after a few seconds it loads automatically

Since the past few days, I am facing a weird problem for my Godaddy managed WordPress website When someone tries to open my website (including me) either directly or from search engine results (from all search engines) from different locations using different networks and browsers, the website first displays the message "This site can't be reached". After a few seconds, the website would load. I tried every possible way to fix this issue - by clearing browser cache and cookies, by flushing cache from WordPress dashboard, by restoring the website to previous times when it was working smoothly. However, nothing seemed to have fixed this issue. I also got in touch with the Godaddy support team, but, they couldn't find any problem with my website and surprisingly they are saying the website is opening normally from their end. However, as I said earlier, I have got reports of this problem from many people from different locations, networks using different browsers. Can anybody help me out?