Those two things you've tried aren't going to make a difference. If you follow the .Protect bit with something in quotes, the "Password=" bit is implied. (In other words, they're the same, with or without.)
What I would suggest is go into the code and look closely at the password you wrote in the code and make sure when you're doing it manually you're using the correct spelling, text case etc.
Post back for more ideas if that don't work, but that's the most likely case.
Hope it helps,
Dan