So i just finished the Legendary Dogs quest line, chose Zap Ball..
I fought the Raikou guardian on route 110, after i beat him i went to Entei guardian north of cerulean and it said this:
Then i tried the suicune area, same thing couldnt enter his area: