<p>The case in which the Rambam says that he's a נביא שקר is if he tries to permanently add/subtract/nullify a הלכה.&nbsp;</p> <p><span style="text-decoration: underline;">הלכות יסודי התורה פרק ט הלכה א</span></p> <p>לפיכך אם יעמוד איש בין מן האומות בין מישראל ויעשה אות ומופת ויאמר שה' שלחו להוסיף מצוה או לגרוע מצוה או לפרש במצוה מן המצות פירוש שלא שמענו ממשה. או שאמר שאותן המצות שנצטוו בהן ישראל אינן לעולם ולדורי דורות אלא מצות לפי זמן היו. הרי זה נביא שקר שהרי בא להכחיש נבואתו של משה. ומיתתו בחנק על שהזיד לדבר בשם ה' אשר לא צוהו. שהוא ברוך שמו צוה למשה שהמצוה הזאת לנו ולבנינו עד עולם ולא איש אל ויכזב</p> <p>Actually, if a נביא מוחזק says "Hashem told me that we should not keep this שבת, it's a מצוה to obey him.</p> <p><span style="text-decoration: underline;">שם הלכה ג</span></p> <p>וכן אם יאמר לנו הנביא שנודע לנו שהוא נביא לעבור על אחת מכל מצות האמורות בתורה או על מצות הרבה בין קלות בין חמורות לפי שעה מצוה לשמוע לו. וכן למדנו מחכמים ראשונים מפי השמועה בכל אם יאמר לך הנביא עבור על דברי תורה כאליהו בהר הכרמל שמע לו חוץ מעבודת כוכבים. והוא שיהיה הדבר לפי שעה. כגון אליהו בהר הכרמל שהקריב עולה בחוץ וירושלים נבחרת לכך והמקריב בחוץ חייב כרת. ומפני שהוא נביא מצוה לשמוע לו וגם בזה נאמר אליו תשמעון. ואילו שאלו את אליהו ואמרו לו היאך נעקור מ"ש בתורה פן תעלה עולותיך בכל מקום. היה אומר לא נאמר אלא המקריב בחוץ לעולם חייב כרת כמו שצוה משה. אבל אני אקריב היום בחוץ בדבר ה' כדי להכחיש נביאי הבעל. ועל הדרך הזאת אם צוו כל הנביאים לעבור לפי שעה מצוה לשמוע להם. ואם אמרו שהדבר נעקר לעולם מיתתו בחנק שהתורה אמרה לנו ולבנינו עד עולם</p>