Caught today after a large amounts of head scratching.
2PCs exactly the same hardware spec and OS (Win2K) had Notes 8.0.1 Standard installed
One client no problem everything widgety and marvelous
The other.. well .. euuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu!
We discovered that one PC had a JVM installed the other didn't. It wasn't an old JVM there just wasn't one. It had been de-installed somewhere along the line.
Now it would have been nice if the client install had mentioned this as an issue when it was installing. But now we know we can check before we do any other installs.