With it being a new rule, there was very little info about the penalties for not complying. The penalties for normal UK VAT are only proportional to revenue, so not much risk for small companies getting it wrong. It wasn't clear that this was true for VATMOSS and so there was fear amongst even tiny company of big penalties for getting it wrong.
We went through the same worries last Nov/Dev, but were lucky that our billing provider dealt with adding in all the required logic. (Shout out to Recurly!)
Without offering any recommendation for them, here are two I've investigated:
I've heard a few stories about small businesses suddenly getting demands for thousands of pounds (etc) after only a handful of transactions.
But what I suspect will happen is that HMRC will realise that chasing and fining microbusinesses for non-compliance is a complete waste of everyone's time. They won't bother unless businesses are being obviously, blatantly fraudulent - and considering how short-staffed they are, perhaps not even then.
It'll be similar to the EU's legislation about cookie notices, which created a big initial compliance explosion, but now seems to be being quietly forgotten.
The UK is lobbying hard to set a minimum threshold for VATMOSS. It will take a few years for the idiot lawyers in Brussels to catch up, but even though some member states seem to think VATMOSS is a good thing, common sense and experience will prove that it's utterly unworkable and destructive in its current form.
Germany and one or two others have also sent deficiency notices to UK sellers. The UK tax authorities have complained about that, saying one of the main points of the VATMOSS system was that sellers would only have to deal directly with the tax authorities in their country. If Germany, for example, thinks a UK seller underpaid for VAT on German customers, the UK's understanding was that Germany was supposed to bring that up with the UK tax authorities, and they would be the ones to get it straightened out.
Full doc: https://docs.recurly.com/eu-vat-2015#when_to_tax_require_two...