3 weeks without feeding all while hiding under a water bowl... sounds like an average month in my book. lol
As long as he's showing no signs of losing weight, it's likely not a big deal. That said, try finding out what your snake was eating before you bought him and offer that. If you are trying to feed frozen/thawed, try switching to fresh pre-killed.