Have you made sure they don't walk into anyone, and that you chose the correct event?
I am pretty sure you have assured those two.
Then, is there any events in front of them? They may cause the movement to block (can't move).
The most common is using a event from tileset to eventually add details to the floor, but some are marked as X on the tileset options, which makes the player unable to walk on them.
Third opinion i have is to open RMXP, plain map (as you might have done), make the player move some steps, then some test events.
I can go more into this tomorrow after 6 pm GTM+1 as it's 3.30 am here and i'll be gone till 6 pm when i wake up.
If you want, you can make a new project, link me it with the events on and i'll check it out for you when i get home, of course, you do not have to, and i will not take anything of your materials to personal use, depending if you want to keep all secret

-Sincerely, Nub Cake