ICloud Lost Mode not prompting me to change my passcode?

My iPhone 4S has been stolen and I fear the thief knows my passcode, but upon enabling Lost Mode, no prompt to change my password comes up, simply a phone number then message. How can I fix this issue to protect my privacy?

Added (1). Yes it had a previous passcode, but iCloud is supposed to allow the user to change the passcode via computer