Google Webmaster Tools reported sitemap errors. The details showed that robots.txt was unreachable and/or network unreachable. This was roughly from Jun 6 through to Jun 14.
Researching online revealed that it could be a DNS lookup failure – so I have since changed nameserver DNS records. I am now using “everydns”.
I'm not sure if that just took time to propogate, I did wait the 48 hours – still to no avail. Looking at packet headers, when I access the robots.txt myself – it returned 200 code (successful and working properly).
I checked with the host (3ix) whether the ip address/range for googlebot had been banned. Their response didn't answer my question, they just said "everything is fine" … "it is not our end" type of mentality.
Finally I deactivated “WP Super Cache”. A couple hours after that, the robots.txt file was reachable again by Google Webmaster Tools (googlebot crawler). Thinking back it was roughly the time I updated to the latest 0.6.4 version did this problem roughly begin. Albeit I also updated some other plugins around the same time.