OK, so the issue ended up being a missing media resource pack. It's in relation to some European Union regulation, N editions of windows don't provide these out of the box, so you need to search for and download Media resource pack.
Hope this helps anyone who many encounter the same issue I did.