Having health with VATMOSS too my experience is that it was trivial to implement. Maybe your country fucked up the rollout? Here in Sweden I had zero issues.

Its not the country, its the implementation cost for small businesses. In particular the ceiling for registration was so low that even micro-businesses with minimal cross border sales had to comply.

Its would have been trivial for a big business, but it was not for small businesses.