Yeah, looks like GO SMS is doing it. Set that permission to Deny if you don't want GO SMS checking your call logs. Else, it'll pop up every time asking for permission to access call logs after the phone state changes. This message times out, though, and if it times out, then it's denied.
LBE even logs it. If someone calls you, you miss the call, and then GO SMS asks for permission to check the log, and you miss that, it'll show it in the LBE log. It really is a nifty app.
So, with the permission denied, you can still use GO SMS for texting/whatever, but you won't get that popup.
You can also deny apps from getting your IMEI (Called Phone Identification in LBE). As well as denying internet access to apps that don't need it. You can block Facebook from trying to get into your contact list. Et cetera...
