WHAT SHOULD I DO??????

Being shy with a person you are attracted to is not unusual and it will take some work to get over it. She may be shy also. You need to force yourself to approach and strike up a conversation with her. I In IM she said it was OK to talk to her. Take her at her word. Do It. The wost that can happen is you find she doesn't want to talk to you at all, in which case you are no worse off than now. r