Okay, just to check: When you "followed the instructions to reset the Master Code", you changed it in programming field *01, right?
After powering up and hitting *# simultaneously, the panel comes up in Panel Programming Mode, and the 1st programming field that comes up ready to be programmed...