I have a slightly different problem with remote in 2.0.4. and Himedia player. When I play a movie and press back once (twice actually to exit movie), it exits the movie but it also goes up two or three folders - as I would press back two more times.
It doesn't happen always, but it did definitely not happen before 2.0.4. It's true I'm using Logitech universal remote, but as it worked fine until 2.0.4. it should not be the issue.