It is not that rare for it to go out. Going lean at high rpms deffinitely sounds like a fuel pump issue. Boostin13b does have a point though, it could just be your wideband.