iCloud account causes issues with deleting apps?

Okay so I don't exactly use my iCloud account at all, but the 'Mailbox' app utilises it to save reservation settings. However, I've found that whenever I've activated the iCloud account, it has caused my iPod Touch to freeze and crash when trying to delete apps. When I deleted my iCloud account, the iPod touch returns to normal behaviour. Has anyone else seen this issue?