I just got off a long chat session with an Answer tech rep, or whatever they are called. He did actually take the time to listen to me and I used the MS Diagnostic tool to collect logs and upload it to them. He said that he will "endorse the case and pass it to his team lead so they can gather as much evidence from other users as possible". It took me a long time to actually get through to a live chat support rep but if everybody else who is experiencing this problem could do the same then we might get somewhere.
Listen to me - I'll be organising sponsored walks next! :)