On a more serious note. You need to figure out exactly what you want from a relationship with her and if she offers you anything less, dont waste your time. Communication is the only thing thats going to save you here. You need to figure out exactly whats going through her head and address the issues. Changing the locks and cancelling the phone is just wronge and whats worse is that your paying for 1/2 of it.
If shes worth getting back with she will understand that you wont pay the bills for her to live in an apt with all your stuff. If she went as far as changing the locks and phone then shes ready to be on her own. I have a feeling that the only reason shes stringing you along is for financial gain. If she really loves you, she will understand and have to make a decision.
Sometimes with women you have to lay it out as "this" or "that" and not leave any room for them to manipulatethe situation into getting what they want unfairly. Generally that is not the case with the girls worth marrying but right now it sounds like shes not to sure what shes doing. And I agree "time to find herself"" doesnt need to involve other dudes.
The only thing time away in this situation is getting you is more distance from resolving the situation. When a relationship is in trouble, the worst thing you can do is cutt communication.
Good luck bro. And like many have said, take all advice with a grain of salt, as no one knows the situation like the two of you.