Fido

My BlackBerry messenger was working perfectly and all of a sudden it doesnt work anymore, i upgraded my SIM on Fido.ca and still nothing, is there anything i can do? I have the BlackBerry Pearl     ***Edited to add labels***