Maybe storage is not full but if you will change house type from storage into something else then you will have not enough space in storage. For example house gives you 12 slots but you only have 6 empty slots in storage in this town. Game will block you from swapping/selling house in that moment.