When I recovered my wallet with my recovery phrase the address has changed.
Receiving address will keep changing in blockchain.info HD wallet so that is normal.
But have you tried to recover your wallet in website or another mobile device? Try to recover it in web wallet of blockchain.info
If this doesn't work than you have to contact their support with your wallet identifier number.