Cloud migration specialist Binary Tree claims to have more than 5,000 customers and 20,000,000 users under its belt between itself and its partners. So when the company says its abandoning its Lotus Notes/Domino-to-Google Apps migration business in favor of an exclusive focus on Microsoft Exchange, SharePoint, and BPOS cloud solutions, it’s worth taking a closer look. Here’s the story.

So why cut ties with Google and its partner program entirely? In a guest blog post at the Microsoft Online Services Team Blog, Binary Tree co-CEO Henry Bestritsky lays out the case against Google Apps. To wit, his blog post opens like so:

“We have announced our decision to stop marketing our CMT for Google Apps email migration product and are retiring from the Google Enterprise Partner program after months of market evaluation, customer feedback and an overwhelming global demand for BPOS migrations versus Google Apps.”

So why the low demand for the Google Apps productivity suite? Bestritsky says it comes down to lack of user familiarity with the product, a shorter functionality list, and, most notably, serious security concerns. In European markets, especially, Bestritsky says customers are complaining that Google Apps just doesn’t comply with legally-mandated security standards.

The part that really made The VAR Guy do a double-take, though, is that Bertrisky alleges that Google’s incremental and automatically added feature upgrades to the Apps suite leave a lot of customers in the lurch - he says that customers feel like they’re never sure what exactly they’re buying with a Google Apps deployment, and the search giant likes to play it mysterious.

I have to admit, I never thought of it that way. As a personal user, it’s a nice surprise when Google Apps updates with things like Priority Inbox. But as a large enterprise, I can see how never being sure about what your suite will look like the next day could be a turn-off.

And large enterprises do seem to be Binary Tree’s bread-and-butter, with companies like Dow Chemical and Coca-Cola Enterprises as named clients. But The VAR Guy has a hunch that if Binary Tree worked more in the SMB space, the BPOS/Exchange/SharePoint vs. Google Apps decision would be a lot harder.

Sign up for The VAR Guy’s Weekly NewsletterWebcasts and Resource Center; and via RSS; Facebook;; Twitter and VARtweet.