I tried to replicate your issue, but I had no problems parsing either one of them.

I'm guessing that your variables might contain characters that look like white spaces but aren't.

You can use something like this to normalize your string before parsing.

It wouldn't hurt to use the "trim” function on the Datetime: Assign action. 

Let me know if that fixed your issue.