ERROR 1201 (HY000): Could not initialize master info structure

Getting errors on the slave with mysql replication: 

ERROR 1201 (HY000): Could not initialize master info structure

Couple of things to try and fix this issue: 

1.  Try "reset slave" and again try the Change command which should be like: 

CHANGE MASTER TO MASTER_HOST='10.x.x.x', MASTER_USER='repl', MASTER_PASSWORD='slave_password', MASTER_LOG_FILE='mysql-bin.000001', MASTER_LOG_POS=0;
mysql> START SLAVE;

2. Check if /etc/mysql/my.cnf have the server-id properly set for both master and slave machines. For both master and slave's server-id should be different.

3. If you are setting up multiple slaves, make sure that all the slaves have different server-id's.