I've a lot of problems with authenticator. I think it's something to do with my phone not syncing to that app's time even though it was set to compensate.
Can't be arsed to be locked out of some rather important sites so it's SMS for me. I've no idea whether it's more secure though.