Lol, after de-loussing yourself and your gear, I think the next step is to go to the bike store and buy a better water bottle cage. :-)
(I'm serious though - I have a cage on my mountain bike and my bottle has never come out, they do make ones that won't eject your water bottles if you hit a bump or go off a jump)