Permalink problem

I’ve changed the permalink on my blog from the default setting to custom structure (/http:/%category%/%postname%/. I’m getting much higher placement in google search, but when you click on one of the results, you get an instant “404 error page”. I need immediate help to fix this please.