Auto Attendant Press * confusion??

Okay, it sounds like you're using a standard auto attendant greeting setup.
Try this:
Feature 983
Password: 1020000 (or whatever you have recorded for the password)
Select AA
Select Greeting
Select Greeting again
Enter 1 (for Greeting 1)
You can hit Play to ensure that you are listening to the correct greeting. If not, select another greeting by enter the number 2 for greeting.
Once you have found the greeting that you would like to erase, simply press record and let it record one or two seconds of silence. The greeting will be gone. Press OK to accept the new greeting (silence) and exit the system.

Call voicemail by pressing the Intercom button then dialing 777, when it answers login by dialing 99# followed by the password(default is 1234#) then press 9 for system features menu. Press 3 to choose Automated Attendant, the system prompts for the Auto Attendant number(1-4), start with Auto Attendant 1,if you do not know which one is being used by pressing 1. Press 2 to choose Night Menu, press 6 to change the Night Menu prompt. Lift the handset, press 1 to record your new Night Menu prompt using the handset, press 1 at the end of your recording. To listen to the new recording press 23, to immediately re-record press 21, to save the recording press *#. Press # to save all programming changes and activate new recording. Press *7 to return to system features menu or hang up to end programming session.
Changing the Auto Attendant prompt should be done when you are able to do a test call on each line to verify that you have changed the correct prompt(in your case after hours or by putting the system in After Hours mode manually to ensure the After Hours prompt is active) for each line being answered by the Auto Attendant. By default all lines are assigned to Auto Attendant 1, if your system has been modified to use a different Auto Attendant for some or all lines, you will need to repeat the above procedure for the Auto Attendant being used. If at any time you get lost or confused while in the voicemail programming, hang up and start over. Once you get comfortable with navigating the voicemail programming, it gets easier. If you have trouble send a comment, I will try to help.

To enter viocemail administration, press Feature 983. if your system has 2 digit intercom #s your default password is 120000 if your system has 3 digit intercom #s your default password is 1020000. Once you have entered the password you will see 3 selections you can make .Use the three soft keys under the display and select AA (auto Attendant). Next, press greeting and greeting again. Next, it'll ask for the greeting number your probably working with greeting 1. Press record to start and ok when finished. dont forget to save the greeting or it will be deleted if you exit early. hang up when finished

To re-record the main greeting, enter Feature 983. if your system has 2 digit intercom #s your default password is 120000 if your system has 3 digit intercom #s your default password is 1020000. once you have entered the password you will see 3 selections you can make .use the three soft keys under the display and select AA (auto Attendant). next press greeting and greeting again. next it'll ask for the greeting number your probably working with greeting 1. press record to start and ok when finished. dont forget to save the greeting or it will be deleted if you exit early. hang up when finished.

To re-record greetings, enter Feature 983 from a M7310, M7324 or a T7316 set. if your system has 2 digit intercom #s your default password is 120000 if your system has 3 digit intercom #s your default password is 1020000. once you have entered the password you will see 3 selections you can make .use the three soft keys under the display and select AA (auto Attendant). next press greeting and greeting again. next it'll ask for the greeting number your probably working with greeting 1. press record to start and ok when finished. dont forget to save the greeting or it will be deleted if you exit early. hang up when finished.

To enter viocemail administration, press Feature 983. if your system has 2 digit intercom #s your password is 120000 if your system has 3 digit intercom #s your password is 1020000. once you have entered the password you will see 3 selections you can make .use the three soft keys under the display and select AA (auto Attendant). next press greeting and greeting again. next it'll ask for the greeting number your probably working with greeting 1. press record to start and ok when finished. dont forget to save the greeting or it will be deleted if you exit early. hang up when finished

to reset the administrator pasword enter feature 985 press 9, at the password prompt enter 73738767793 (resetsmpwsd) and press ok or #,press yes to reset password. password should be defaulted to 0000. then try Feature 983. if your system has 2 digit intercom #s your password is 120000 if your system has 3 digit intercom #s your password is 1020000. once you have entered the password you will see 3 selections you can make .use the three soft keys under the display and select AA (auto Attendant). next press greeting and greeting again. next it'll ask for the greeting number your probably working with greeting 1. press record to start and ok when finished. dont forget to save the greeting or it will be deleted if you exit early. hang up when finished

first press Feature 983. if your system has 2 digit intercom #s your password is 120000 if your system has 3 digit intercom #s your password is 1020000. once you have entered the password you will see 3 selections you can make .use the three soft keys under the display and select AA (auto Attendant). next press greeting and greeting again. next it'll ask for the greeting number your probably working with greeting 1. press record to start and ok when finished. dont forget to save the greeting or it will be deleted if you exit early. hang up when finished

Auto Attendant
Answer Lines
1 – Feature 983
2 – Log: Dial 1020000 (3-digit DNs) or 120000 (2-digit DNs)
3 – Press AA
4 – Press LINES
5 – Line number: Dial line number (001-xxx).
6 – Line:xxx Ans:No Press CHNG to AA if auto attendant will always answer theline. If a Night Service key will be used to activate auto attendant answering, leave Ans: at No.
7 – If line has been changed to Ans:AA, press * then press TABLE.
8 – If Table:1 is OK press RINGS. (Table 1 is the default greeting table. Change to a different table (1-4) if alternate answering is required on the line being programmed.)
9 – Rings:0 – Press CHNG, dial number of rings before auto attendant answers the line, or leave at 0 for immediate answering. Allow at least 2 rings if CLID is in use.
10 – Repeat for each line to be programmed.

Notes For Night Service Mode Auto Attendant Answering
If the auto attendant will only answer lines in night service mode, line answering should be set to No as per step 6 above. Using night service will cause the AA to answer lines immediately.

By initial message, I assume you are talking about the auto attendant message heard when dialing your main line

To change the message:
1.  Dial the voice mail extension number, then press "*" when you hear the greeting.
2.  Enter the system administrator mailbox number and password.
3.  The system will tell you how full the hard drive is...press "9" to skip and enter the system menu.
4.  Press "3" for the custom recordings.
5.  Then press "1" to record or edit the messages.

You will need to know the recording number of the message you want to change.