What type of monitor are you running? Just wondering if you may need to do a factory reset on it. I had something similar happen where every time I rebooted my screen went into overscan mode. Come to find out it was the monitor. Once I did a factory reset on it this issue totally went away. I think the monitor may have had overscan enabled and this was causing the issue.
I don't know if this will solve it, but just a suggestion!