How do you set up fax on premium voice mail?
Did you see this?
http://www.verizonwireless.com/support/devices/knowledge_base.html/21682/