That's amazing but certainly not impossible. It can also depends on the rest of your system. For instance the Marantz 4300 cdp didn't sound much different from my vintage Sony ES in a shop running some $1500 Monitor Audio towers, but at home on my Ascend 340s (costing 1/3 as much as the MAs) blew away the Sony.
That Toshiba has gotten similarly surprising buzz on a few audio forums though.
BTW, is there any way that the shop where you listened to all those higher-end CDPs would allow you to bring in the Toshiba for a side by side test? I'd be very curious to hear how that turns out.