i'm running int the same issue on a new us gov't issued phone, message says to call 800-922-0204.
workaround is what you did, dial the number, press .#.
