Do you have the latest code ? We have set up a solid network of DNS Seeders (and fixed seed nodes) in v0.9.5.1, so nodes can join the Bitmark P2P network easily.
Downloaded the above version and finally got the wallet working after deleting the old blockchain (guess it was corrupted). It synced up in a matter of minutes. Thanks for the help!
..And of course now Poloniex has frozen BTM withdrawals -_-