Prime Video error code 5004 may appear when trying to access the service or play a title. Typically, this error is caused by an issue with the Internet connection or a problem with the Prime Video application. If you see error code 5004, try the following steps to resolve it: Ensure that the email address and password used to log in are correct. If unsure, you can reset the password by going to the login page and clicking on “Forgot Password?