I have had that happen twice. Once it was the rear wheel, which I hadn't put back on tightly enough, but you have checked that. The other time it was the bottom bracket, which needed to be replaced. Good luck.