After 4 long days of patience… (NAT Type: Moderate) I have finally found a game! The updates must be working 
There is hope fellas
It works for the patient. First time I have been able to log on in the morning and get a game straight off the bat. Pretty quiet now though.