u should also go right of cerulean and goto the powerplant and do the whole thing where you get the machine part. the two can be done at the same time so its good to get it out of the way now.
i went to the power plant and they just said they had problems
heres what you do: go to the power plant and talk to some dude who is so angry:"IM GOING TO BLOW THEM UP WITH MY CHARGE BEAM!!!!" then go to cerulean gym, get the part out of the water, take to angry guy, go fight misty
I know I'm done with the game I beat red