On a hacker mailing list I subscribe to, there is a long thread going on about how crappy Flexiscale is. Regular downtime seems to be the issue.

A rep from Flexiscale did come on the thread and state they've found the bugs and will be updating their virtual server software soon.

I can't comment beyond this, but hope this helps.

Pierre