If your remote does not work immediately press and hold the home button on your remote. Be as close to the firestick as possible, for at least 15 seconds.

Sometimes this will require up to a minute or a repeat of process.

Also check to make sure new batteries are installed in your remote.