Something new - my laptop (but not my Desktop) did something different today and a pop-up said my database was corrupt - it mentioned KB 3L9AK06E and so I ended up deleting folder:
C:\Documents and Settings\All Users\Application Data/National Instruments/MAX/Data
I did this on both computers and now both Measurement and Automation Explorers are working.