如果您已经取消了建行的短信服务，但仍然被扣除了相关费用，您可以采取以下步骤解决问题。
1、确认短信服务是否已经成功取消：确保您已经按照正确的流程成功取消了短信服务，您可以通过登录建行网上银行、手机银行或者拨打客服热线查询服务状态。
2、查询扣费明细：了解所扣费用的具体明细，确保是否确实为短信服务费，并核实扣费的时间和金额。
3、联系银行客服：如果您确认短信服务已经取消但费用仍然被扣除，建议您立即联系建行客服，您可以拨打建行的客服电话，向客服人员说明情况，并提供相关信息以便查询。
4、申请退款：如果银行客服确认是银行的错误导致的短信服务费用被扣除，您可以申请退款，客服人员会指导您如何操作。
5、留意账户变动：在联系银行客服并解决问题期间，建议您留意您的银行账户变动，确保没有其他的异常扣费情况。
如果您遇到任何困难或者长时间无法解决问题，您可以向建行的上级机构或者当地的银行业监管机构投诉，寻求更进一步的帮助和解决方案。
仅供参考，具体情况可能因地区和银行政策而异，建议您直接联系建行客服获取最准确的解决方案。
