Thank you so much!!
I had exactly this problem and your (strange, who would've thought this could help?!?) fix worked!
EDIT: wait, not quite. The sentinel message "Invalid Masternode Status, cannot continue" is gone, but the masternode is still not started... maybe a different issue. ;-|...