Failure on first run

I consistently get the following error on the first run, if I rerun the Step Functions it will succeed. Any help or ideas on what could be causing this?

{
"errorMessage": "the specified credentials were rejected by the server",
"errorType": "InvalidCredentialsError",
"requestId": "xxxxxxxx-xxxx-xxxxx-xxxx-xxxxxxxxxxxx",
"stackTrace": [
" File \"/var/task/FN03_Configuration_Routine.py\", line 328, in lambda_handler\n result = session.run_ps(\n",
" File \"/opt/python/winrm/__init__.py\", line 53, in run_ps\n rs = self.run_cmd('powershell -encodedcommand {0}'.format(encoded_ps))\n",
" File \"/opt/python/winrm/__init__.py\", line 40, in run_cmd\n shell_id = self.protocol.open_shell()\n",
" File \"/opt/python/winrm/protocol.py\", line 166, in open_shell\n res = self.send_message(xmltodict.unparse(req))\n",
" File \"/opt/python/winrm/protocol.py\", line 243, in send_message\n resp = self.transport.send_message(message)\n",
" File \"/opt/python/winrm/transport.py\", line 322, in send_message\n response = self._send_message_request(prepared_request, message)\n",
" File \"/opt/python/winrm/transport.py\", line 332, in _send_message_request\n raise InvalidCredentialsError(\"the specified credentials were rejected by the server\")\n"
]
}