A year after I remodeled my kitchen, the same thing happened to me, and the clog was way down the waste pipe. I had to get a 50 foot snake and my neighbor and I sent it down the pipe and finally found the blockage, about 30 feet out, which probably meant it was in the waste pipe in the yard.

I always tell friends to have the pipes snaked when they remodel, it's the perfect time - appliances and plumbing fixtures are disconnected, so it's relatively easy to do.

Good luck.